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Semiconcave functions in Alexandrov's geometry 

Anton Petrunin* 



Abstract 

The following is a compilation of some techniques in Alexandrov's 
geometry which are directly connected to convexity. 



Introduction 



q 

(— I ■ This paper is not about results, it is about available techniques in Alexandrov's 

geometry which are linked to semiconcave functions. We consider only spaces 
with lower curvature bound, but most techniques described here also work for 
upper curvature bound and even in more general settings. 

Many proofs are omitted, I include only those which necessary for a contin- 
uous story and some easy ones. The proof of the existence of quasigeodesics is 
^ ■ included in appendix A (otherwise it would never be published). 

^I^ I I did not bother with rewriting basics of Alexandrov's geometry but I did 

*vj ' change notation, so it does not fit exactly in any introduction. I tried to make 

f^ , it possible to read starting from any place. As a result the dependence of 

statements is not linear, some results in the very beginning depend on those in 
f~^ I the very end and vice versa (but there should not be any cycle). 

ff^ ■ Here is a list of available introductions to Alexandrov's geometry: 



o [BGP] and its extension [Perelman 1991] is the first introduction to Alexan- 
drov's geometry. I use it as the main reference. 

Some parts of it are not easy to read. In the English translation of [BGP] 
jrt ! there were invented some militaristic terms, which no one ever used, mainly 

burst point should be strained point and explosion should be collection of 
strainers. 

o [Shiohama] intoduction to Alexandrov's geometry, designed to be reader 
friendly. 

o [Plant 2002] A survey in Alexandrov's geometry written for topologists. The 
first 8 sections can be used as an introduction. The material covered in my 
paper is closely related to sections 7-10 of this survey. 

o [BBI, Chapter 10] is yet an other reader friendly introduction. 
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0.1 Notation and conventions 

o By Alex™(K) we will denote the class of to -dimensional Alexandrov's spaces 
with curvature ^ k. In this notation we may omit k and m, but if not 
stated otherwise we assume that dimension is finite. 

o Gromov-Hausdorff convergence is understood with fixed sequence of approx- 
imations. I.e. once we write A„ — )■ X that means that we fixed a sequence 
of Hausdorff approximations /„ : X„ — > X (or equivalently 5„ : A — >■ A„ ) . 

This makes possible to talk about limit points in X for a sequence a;„ € A„ , 
limit of functions /„ : A„ -^ R , Hausdorff limit of subsets Sn C A„ as well 
as weak limit of measures fin on A„ . 

o regular fiber — see page 32 

o ^xyz — angle at j/ in a geodesic triangle Axyz C A 

o /^(^, rj) — an angle between two directions ^, 77 G Sp 

o /^i^xyz — a comparison angle, i.e. angle of the model triangle Axyz in JI^ 
at y. 

o ZkIo, ^,c) — an angle opposite 6 of a triangle in JI^ with sides a, 6 and c. 
In case a + &<c or b + c < a wc assume /^(a, b,c) =0. 

of' — a direction at p of a nfinimazing geodesic from p to q 

o ill — the set of all directions at p of minimizing geodesies from p to q 

<> A — usually an Alexandrov's space 

o argmax — see page 48 

o dA — boundary of A 

o dista;(y) = \xy\ — distance between x and y 

^ dpi — differential of / at p, see page 6 

o gexpp — see section 3 

o gexpp(K; v) — see section 3.2 

07^ — right /left tangent vector, see 2.1 



o JI„ — model plane see page 5 

o JlJ — model halfplane see page 21 

o JT™ — model m-space, see page 38 

o logp — see page 7 

Vp/ — gradient of / at p, see definition 1.3.2 

o Pk — see page 5. 

o 'S{X) — the spherical suspension over X see [BGP, 4.3.1], in [Plant 2002, 
89] and [Berestovskii] it is called spherical cone. 

o cTk, — see footnote 15 on page 21. 

Tp = TpA — tangent cone at p & A, see page 6. 

o TpE — see page 28 

o Sp = SpA — see footnote 4 on page 7. 

o T,pE — see page 29 

o /^ — see page 10 



o 



o 



1 Semi-concave functions. 

1.1 Definitions 

1.1.1. Definition for a space without boundary. Let A E Alex, dA = 
and ^ <Z A be an open subset. 

A locally Lip schitz function /: fi — > M is called A -concave ij for any unit- 
speed geodesic jinft, the function 

/o7(t)-ft2 

is concave. 

If A is an Alexandrov's space with non-empty boundary^, then its doubling^ 
A is also an Alexandrov's space (see [Perelman 1991, 5.2]) and dA = . 
Set p : A ^ A to be the canonical map. 

1.1.2. Definition for a space with boundary. Let A G Alex, dA ^ and 
fl d A be an open subset. 

A locally Lipschitz function / : 17 — > M is called A -concave if f o p is A - 
concave in p^^{n) C A. 

Remark. Note that the restriction of a linear function on M" to a ball is not 
-concave in this sense. 

1.2 Variations of definition. 

A function / : A — > M is called seniiconcave if for any point x € A there is a 
neighborhood fl^ 3 x and A G R such that the restriction f\fi^ is A-concave. 

Let (^: R — > R be a continuous function. A function /: A — > R is called 
ip{f) -concave if for any point x G A and any e > there is a neighborhood 
fl^- 3 X such that f\n^ is {ip o f(x) -t- e) -concave 

For the Alexandrov's spaces with curvature ^ k, it is natural to consider 
the class of (1 — «;•/) -concave functions. The advantage of such functions comes 
from the fact that on the model space^ JI^ , one can construct model (1 — K-f)- 
concave functions which are equally concave in all directions at any fixed point. 
The most important example of (1 — «;•/) -concave function is p^ o dist^^ , where 
dist2;(j/) = |a;2/| denotes distance function from x to y and 



Pk{x) 



j:-{l - C0S{X■^/K}) if K>0 

x^/2 if K = 

i-(ch(x-V'^)- 1) if fc<0 



In the above definition of A-concave function one can exchange Lipschitz 
continuity for usual continuity. Then it will define the same set of functions, see 
corollary 3.3.2. 



^Boundary of Alexandrov's space is defined in [BGP, 7.19]. 
^i.e. two copies of A glued along their boundaries. 

•^ i.e. the simply connected 2-manifold of constant curvature k (the Russian JI is for 
Lobachevsky) 



1.3 Differential 

Given a point p in an Alcxandrov's space A, we denote by Tp = TpA the 
tangent cone at p. 

For an Alexandrov's space, the tangent cone can be defined in two equivalent 
ways (see [BGP, 7.8.1]): 

o As a cone over space of directions at a point and 

o As a Hmit of rescalings of the Alexandrov's space, i.e.: 

Given s > 0, we denote the space {A,s-d) by s-A, where d denotes the 
metric of an Alexandrov's space A, i.e. A = {A, d) . Let ig : s-A — >■ A be the 
canonical map. The limit of (s-A,p) for s — > cx) is the tangent cone {Tp,Op) 
at p with marked origin Op . 

1.3.1. Definition. Let A G Alex and ft C A be an open subset. 

For any function /: 51 — > M the function dpf: Tp ^>-R, p Cz ft defined by 

dpf = lim s-{f ois- fip)), f ois- s-A->-R 

is called the differential of f at p . 

It is easy to see that the differential dpf is well defined for any semiconcave 
function /. Moreover, dpf is a concave function on the tangent cone Tp which 
is positively homogeneous, i.e. dpf{r ■ v) = r ■ dpf{v) for r J^ 0. 

Gradient. With a slight abuse of notation, we will call elements of the tangent 
cone Tp the "tangent vectors" at p. The origin o ~ Op of Tp plays the role of 
a "zero vector". For a tangent vector ii at p we define its absolute value \v\ as 
the distance \ov\ in Tp. For two tangent vectors u and i; at p we can define 
their "scalar product" 

(u, v) =^ (|m|2 + |w|2 _ \uv\^)/2 = \u\ ■ \v\ ■ cosa, 

where a = /luov = ^quov in Tp . 

It is easy to see that for any u Cz Tp, the function x i— > —{u,x) on Tp is 
concave. 

1.3.2. Definition. Let A G Alex and il C A be an open subset. Given a 
X -concave function /: 17 — > M, a vector g €z Tp is called a gradient of f at 
p € fl (in short: g ~ Vp/ j if 

(i) dpf{x) ^ {g, x) for any x <ETp, and 
(a) dpf{g) = {g,g). 

It is easy to see that any A -concave function /: 57 — > M has a uniquely 
defined gradient vector field. Moreover, if dpf{x) ^ for all x ^ Tp, then 
Vp/ ~ Op ; otherwise. 



where ^max € Ep * is the (necessarily unique) unit vector for which the function 
dpf attains its maximum. 

For two points p,q € A wc denote by fp G Sp a direction of a minimizing 
geodesic from p to q. Set log^ g — \pq\-tp^ Tp. In general, t^ and log^ 9 are 
not uniquely defined. 

The following inequalities describe an important property of the "gradient 
vector field" which will be used throughout this paper. 

1.3.3. Lemma. Let A E Alex and il C A be an open subset, /: fJ ^- M be a 
X-concave function. Assume all minimizing geodesies between p and q belong 
to n, set £ — \pq\ . Then 

in, Vp/) ^ uiq) - f[p) - \-e\ii, P^Ypf 

and in particular tp 

Proof. Let 7: [0,^] — > 51 be a unit-speed minimizing geodesic from p to q, so 

7(0) =p, ^{e) = q, 7+(0)=t?. 

From definition 1.3.2 and the A-concavity of / we get 

(t?,Vp/) = (7+(0),Vp/)> 
^ dp/(7+(0)) = 
= (/°7)+(0)^ 

i 

and the first inequality follows (for definition of 7+ and (/ o 7)+ see 2.1). 
The second inequality is just a sum of two of the first type. D 



1.3.4. Lemma. Let A„ ^ A, A„ e Atex™(K). 

Let fn '. An -^^ be a sequence of X-concave functions and f^^ff'-A- 

Let Xn G An and x„ — > x G A . 

Then 

|V,/Kliminf|V,„/„|. 

n— ^cx3 

In particular we have lower-semicontinuity of the function x i— > |V.t/| : 



*By Sp C Tp we denote the set of unit vectors, which wc also call directions at p. The 
space (Ep,/) with angle metric is an Alexandrov's space with curvature > 1. (Sp,/) it is 
also path-isometric to the subset Sp C Tp . 



1.3.5. Corollary. Let A G Alex and U c A be an open subset. 
// / : 51 — > M is a semiconcave function then the function 

is lower- semicontinuos, i.e. for any sequence a;„ — > a; G $7 , we have 

|V,/Kliniinf|V,„/|. 

Proof of lemma 1.3.4- Fix an £ > and choose q near p such that 

/(«) - fip) 



\p<i\ 



> |Vp/| 



Now choose q„ € An such that (7„ — > g. If \pq\ is sufficiently small and n is 
sufficiently large, the A-concavity of /„ then implies that 

liminfdp„/„(t«"J^|Vp/|-2-e. 

Hence, 

liminf |Vp„/„| ^ |Vp/| - 2-e for any e > 

and therefore 

liminf|Vp„/„|^|Vp/|. □ 

Supporting and polar vectors. 

1.3.6. Definition. Assume A e Alex and il C A is an open subset, p G Vt, 
let f : fl -^ R be a semiconcave function. 

A vector s Cz Tp is called a supporting vector of f at p if 

dpf{x) ^ — (s,x) for any x G Tp 
The set of supporting vectors is not empty, i.e. 

1.3.7. Lemma. Assume A e Alex and fl C A is an open subset, /: O — > E is 
a semiconcave function, p G fl. Then set of supporting vectors of f at p form 
a non-empty convex subset of Tp. 



Proof. Convexity of the set of supporting vectors follows from concavity of the 
function x — > —{u,x) on Tp. To show existence, consider a minimum point 
■Cmin S Sp of the function dp/|s . We will show that the vector 



is a supporting vector for / at p. Assume that we know the existence of 
supporting vectors in dimension < m. Applying it to dp/lsj, at ^min, we get 
'^^minl^p/lsp) = 0. Therefore, since rfp/lsp is (—dp/) -concave (see section 1.2) 
for any 77 e Ep we have 

dpfiv) ^ Cfp/(^inin) ■ C0sZ(^inin,'7) 

hence the result. D 

In particular, it follows that if the space of directions Ep has a diameter^ 
^ ^ then Vp/ = o for any A-concave function /. 

Clearly, for any vector s, supporting / at p wc have 

kl ^ |Vp/|. 

1.3.8. Definition. Two vectors u,v € Tp are called polar if for any vector 
X <ETp we have 

{u, x) + {v,x) ^ 0. 

More generally, a vector u £ Tp is called polar to a set of vectors V G Tp if 

(u, x) + sup(u, x) ^ 0. 
vev 

Note that ii u,v G Tp arc polar to each other then 

dpfiu) + dpfiv) ^ 0. (*) 

Indeed, if s is a supporting vector then 

dpfiu) + dpf{v) ^ -(s,u) - (s,w) < 0. 
Similarly, if u is polar to a set V then 

dp/(u)+inf{dp/(«)}sc:0. (**) 

Examples of pairs of polar vectors. 

(i) If two vectors u,v (z Tp are antipodal, i.e. \u\ — \v\ and XluOpV — -k then 
they are polar to each other. 

In general, if |u| = \v\ then they are polar if and only if for any x G Tp we 
have /.uOpX + /.xOpV ^ tt. 

(ii) If tg is uniquely defined then t^ is polar to Vg distp . 

More generally, if -fl-^C Ep denotes the set of all directions from p io q 

Ig- 



then Vg distp is polar to the set fl"^ 



^We always consider Sp with angle metric. 



Both statement follow from the identity 

dqiv) ^ min{-(C,w)} 

and the definition of gradient (see 1.3.2). 

Given a vector v ^ Tp, applying above property (ii) to the function dist„ : Tp - 
— ?► M we get that Vo/^ is polar to to • Since there is a natural isometry 
ToTp -^ Tp we have 

1.3.9. Lemma. Given any vector v £ Tp there is a polar vector v* € Tp. 
Moreover, one can assume that \v*\ ^ \v\ 

In A. 3. 2 using quasigeodesics we will show that in fact one can assume 
\v*\ = \v\ 



2 Gradient curves. 

The technique of gradient curves was influenced by Sharafutdinov's retraction, 
see [Sharafutdinov] . These curves were designed to simplify Perelman's proof 
of existence of quasigeodesics. However, it turned out that gradient curves 
themselves provide a superior tool, which is in fact almost universal in Alex- 
androv's geometry. Unlike most of Alexandrov's techniques, gradient curves 
work equally well for infinitely dimensional Alexandrov's spaces (the proof re- 
quires some quasifications, but essentially is the same), for spaces with curvature 
bounded above and for locally compact spaces with well defined tangent cone 
at each point, see [Lytchak]. It was pointed out to me that some traces of these 
properties can be found even in general metric spaces see [AGS]. 

2.1 Definition and main properties 

Given a curve j{t) in an Alexandrov's space A, we denote by 7"'"(i) the right, 
and by 7~(i) the left, tangent vectors to 7(t), where, respectively, 

7^(t)er^(t), 7^(i)= 1™ ^ ■ 

This sign convention is not quite standard; in particular, for a function / : M — >■ 
R, its right derivative is equal to /+ and its left derivative is equal to —f^{t). 
For example 

if f{t) = t then /+(t) = l and /"(t) = -1. 

2.1.1. Definition. Let A E Alex and /: ^ — > M be a semiconcave function. 
A curve a(t) is called /-gradient curve if for any t 



a+(t)-V„(t)/ 
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2.1.2. Proposition. Given a \- concave function f on an Alexandrov's space 
A and a point p Cz A there is a unique gradient curve a: [0, c») — >• A such, that 
a(0) ^p. 

The gradient curve can be constructed as a limit of broken geodesies, made 
up of short segments with directions close to the gradient. Convergence, unique- 
ness, follow from lemma 1.3.3, while corollary 1.3.5 guarantees that the limit is 
indeed a gradient curve. 

Distance estimates. 

2.1.3. Lemma. Let A € Alex and /: A — > M be a X-concave function and 
a{t) be an f -gradient curve. 

Assume a(s) is the reparametrization of a{t) by arclength. Then f o a is 
X-concave. 



Proof. For s > sq, 

(/oa)+(5o) = |Va(,,„)/|> 

^ fjajs)) ^ fjajso)) - ^■\a{^)a{so)\^ 
\a{s)a{so)\ 

Therefore, since s — sq ^ |ci(s) a(so)| ~ s — sq — o{s — sq) , we have 

(/ o a)+(so) ^ ^ h o{s - So) 

s - So 

i.e. / o a is A -concave. D 

The following lemma states that there is a nice parametrization of a gradient 
curve (by ■(?> ) which makes them behave as a geodesic in some respects. 

2.1.4. Lemma. Let A S Atex, f: A -^ M. be a X-concave function and 
a, (3: [0,oo) -^ A be two f -gradient curves with a{0) =p, /3(0) = q. 
Then 

(i) for any t ^ 0, 

|a(i)/3(t)Ke^-*|Ml 

(ii) for any t ^ 0, 

Ht)q\^ ^ \pq\' + {2-f{p) - 2-f{q) + X-\pq\^} ■ ^^{t) + jVp/P • ^^(t), 
where 







«/ A^O 
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(Hi) if tp ^ tq ^ then 

+ {2-f{p) - 2-f{q) + A.|m|2} . ^,(fp - tq)+ 

+ |Vp/p-^i(tp-t,)]. 

In case A > ; this lemma can also be reformulated in a geometer-friendly 
way: 

2.1.4.' Lemma. Let a, j5 , p and q be as in lemma 2.1.4 and A > 0. Consider 
points d,p,q C M^ defined by the following: 

\pq\ = \pql X-\5p\ = |Vp/|, 

A.(|ogT-|5pp)-/(g)-/b) 

Let a{t) and f3{t) be (I-- dist-) -gradient curves in R"^ with a(0) = p, /3(0) — q . 
Then, 

(i) \a{t)q\ ^ \a{t)q\ for any t > 

(ii) \a{t)m\ ^ \a{t)m\ 
(Hi) if tp ^ tg then \a{tp)P{tg)\ sC |5(ip)/3(ig)| 

Proof, (ii). If A = 0, from lemma 2.1.3 it follows tliat^ 

/o«(t)-/oa(0)s^|Va(o)/|'-t. 

Therefore from lemma 1.3.3, setting £ ~ £{t) ~ \qa(t)\ , we 
get'^ 

(^V2)' s:: /(p) - f{q) + |Vp/|' • t, 

hence the result. 

(i) follows from the second inequality in lemma 1.3.3; 

(iii) follows from (i) and (ii). 



Passage to the limit. The next lemma states that gradient curves behave 
nicely with Gromov-Hausdorff convergence, i.e. a limit of gradient curves is a 
gradient curve for the limit function. 

2.1.5. Lemma. Let An — > A, An e Atex™(K), An3 Pn ^ P ^ A. 

Let fn '. A„ — > R 6e a sequence of X-concave functions and /«—>/: v4 — > M. 

Let a„ : [0, oo) — >■ An be the sequence of fn -gradient curves with a„(0) = p„ 
and let a: [0,oo) -^ A be the f -gradient curve with a{Q) =p. 

Then a„ — ?► a as n —> oo . 




epor A ^ it will be / o a{t) - / o a{0) ^ | V^(o)/r ■ Wx{t) + f iS^W] . 

^For A 7^ it will bo (£2/2)' - f-^^ ^ j(p) „ j(g) + |Vp/|2 . [^^(t) + A.i?2 (t)] . 
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Proof. Let q:„(s) denote the reparametrization of a„(i) by arc length. Since 
ah cxn are 1-Lipschitz, we can choose a partial limit, say a(s) in A. Note that 
we may assume that / has no critical points and so d{f o a) 7^ 0. Otherwise 
consider instead the sequence A^ = A„ x R with f'^{a x x) = /„(a) + x. 
Clearly, a is also 1-Lipschitz and hence, by Lemma 1.3.4, 



lim/„oa„|^= lim / \Va„(s)fn\ ■ ds 

n— >oo n— >-oo J 

J a 



> 



> / da^s)f{a'^{s)) -ds = 

J a 

where a"'"(s) denotes any partial limit of logg(g') a{s + e)/e, e ^ 0+. 

On the other hand, since a„ — ?> a and fn^'f^<2 have /„ o cinla ^ / ° oi\a j 
i.e. equality holds in both of these inequalities. Hence 

|Va(s)/| = lim |Va„(s)/„|, |a+(s)| = 1 a.e. 

n— foo 

and the directions of a'^{s) and ^a(s)f coincide almost everywhere. 

This implies that a{s) is a gradient curve reparametrized by arc length. It 
only remains to show that the original parameter f„(s) of a„ converges to the 
original parameter t(s) of a. 

Notice that |Va^rs)/n| • dtn — ds or dtn/ds ~ ds/d{fn oq:„). Likewise, 
dt/ds ~ ds/d{foa) . Then the convergence i„ — >■ i follows from the A-concavity 
of /„ o a„ (see Lcnuira 2.1.3) and the convergence /„ o q:„ — > / o a. D 



2.2 Gradient flow 

Let / be a semi-concave function on an Alexandrov's space A. We define the 
f -gradient flow to be the one parameter family of maps 

<P}:A^A, ^}{p) = ap{t), 

where i ^ and api [0,oo) — > A is the /-gradient curve which starts at p 
(i.e. ap(0) =_p). ^ Obviously 

**/^ = */ ° */• 
This map has the following main properties: 



*In general the domain of definition of #*, can be smaller than A, but it is defined on all 
A for a reasonable type of function, say for A-concave and for (1 — k-/) -concave functions. 
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1. <J>*j: is locally Lipschitz (in the domain of definition). Moreover, if / is 
A-concave then it is e'*'* -Lipschitz. 

This follows from lemma 2.1.4(i). 

2. Gradient flow is stable under Gromov-Hausdorff convergence, namely: 

If An € Atex'"(K), An — > A, fn'- An — >■ E is a sequence of A-concave 
functions which converges to / : A — > R then $*j^ : An — >■ An converges 
pointwise to $*j: : A^^ A. 
This follows from lemma 2.1.5. 

3. For any .t G A and all sufficiently small t 5^ 0, there is y £ A so that 

For spaces without boundary this follows from [Grove-Petersen 1993, lemma 
1]. For spaces with boundary one should consider its doubling. 

Gradient flow can be used to deform a mapping with target in A. For 
example, if X is a metric space, then given a Lipschitz map F : X ^>- A and 
a positive Lipschitz function r : X — >■ M+ one can consider the map F' called 
gradient deformation of F which is defined by 



F\x)=<^f-''^ oF{x), F':X^A. 



From lemma 2.1.4 it is easy to see that the dilation^ of F' can be estimated 
in terms of A, sup^, t{x) , dilation of F and the Lipschitz constants of / and r. 

Here is an optimal estimate for the length element of a curve which follows 
from lemma 2.1.4: 

2.2.1. Lemma. Let A G Alex. Let 70 (s) he a curve in A parametrized by 
arc-length, f : A -^ M. be a X-concave function, and t{s) be a non-negative 
Lipschitz function. Consider the curve 

71 (s) = $^^"^o7o(s). 

If a ^ cr(s) is its arc-length parameter then 

da' < e^^^ [ds' + 2-d{fo 7o)dr + |V^„(,)/|2 • dr'] 

2.3 Applications 

Gradient flow gives a simple proof to the following result which generalizes a key 
lemma in [Liberman]. This generalization was first obtained in [Perelman-Petrunin 1993, 
5.3], a simplified proof was given in [Petrunin 1997, 1.1]. See sections 4 and 5 
for definition of extremal subset and quasigeodesic. 



^i.c. its optimal Lipschitz constant. 
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2.3.1. Generalized Lieberman's Lemma. Any unit-speed geodesic for the 
induced intrinsic metric on an extremal subset is a quasigeodesic in the ambient 
Alexandrov's space. 



Proof. Let 7 : [a, 6] — > -E be a unit-speed minimizing geodesic in an extremal 
subset E G A and / be a A -concave function defined in a neighborhood of 7. 
Assume / o 7 is not A-concavc. then there is a non-negative Lipschitz function 
T with support in (a, b) such that 





/ [(/ o 7)'t' + At] • ds < 



Then as follows from lemma 2.2.1. for small t ^ 

7,(s)=$*.-(^)o7o(s) 

gives a length-contracting homotopy of curves relative to ends and according to 
definition 4.1.1, it stays in _B — this is a contradiction. D 

The fact that gradient flow is stable with respect to collapsing has the fol- 
lowing useful consequence: Let Af„ be a collapsing sequence of Riemannian 

manifolds with curvature ^ k and Af„ — > A. For a regular point p let us 
denote by Fn(p) the regular fiber^^ over p, it is well defined for all large n. Let 
/: j4 ^ ]R be a A-concave function. If a{t) is an /-gradient curve in A which 
passes only through regular points, then for any to < ti there is a homotopy 
equivalence F„(a(fo)) ^ Fn{a{ti)) with dilation sa g-^^*!"*"' . 

This observation was used in [KPT] to prove some properties of almost 
nonnegatively curved manifolds. In particular, it gave simplified proofs of the 
results in [Fukaya-Yamaguchi] ) : 

2.3.2. Nilpotency theorem. Let M be a closed almost nonnegatively curved 
manifold. Then a finite cover of M is a nilpotent space, i.e. its fundamental 
group is nilpotent and it acts nilpotently on higher homotopy groups. 

2.3.3. Theorem. Let M be an almost nonnegatively curved m -manifold. Then 
7ri(M) is Const{m) -nilpotent, i.e., 7ri(A/) contains a nilpotent subgroup of in- 
dex at most Const(TO) . 

Gradient flow also gives an alternative proof of the homotopy lifting theo- 
rem 4.2.3. To explain the idea let us start with deflnition: 

Given a topological space X , a map F: X -^ A, a flnite sequence of A- 
concave functions {fi} on A and continuous functions r^ : X — > IR+ one can 
consider a composition of gradient deformations (see 2.2) 

F'{x) ^^yJ^'K-.-o $;^(") o $;;(") o F{x), F':X^A, 



"see footnote 31 on page 32 
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which we also call gradient deformation of F . 

Let us define gradient homotopy to be a gradient deformation of trivial ho- 
motopy 

F:[0,l]xX^A, Ft{x)^Fo{x) 

with the functions 

Ti : [0, 1] X X ^ K+ such that ri(0, x) = 0. 

If y C X , then to define gradient homotopy relative to Y we assume in addition 

Ti{t, y) = for any yeY,te [0, 1]. 

Then theorem 4.2.3 follows from lemma 2.1.5 and the following lemma: 

2.3.4. Lemma [Petrunin-GH]. Let A be an Alexandrov's space without 
proper extremal subsets and K he a finite simplicial complex. Then, given e > , 
for any homotopy 

Ft: K ^ A, te [0, 1] 

one can construct an e -close gradient homotopy 

Gt: K ^ A 
such that Go = Fq . 



3 Gradient exponent 

One of the technical difhculties in Alexandrov's geometry comes from nonex- 
tendability of geodesies. In particular, the exponential map, exp^ : Tp ^ A, 
if defined the usual way, can be undefined in an arbitrary small neighbor- 
hood of origin. Here we construct its analog, the gradient exponential map 
gexp : Tp -^ A, which practically solves this problem. It has many impor- 
tant properties of the ordinary exponential map, and is even "better" in certain 
respects. 

Let A be an Alexandrov's space and p G A, consider the function / = 
= distp/2. Recall that ig'- s-A — >• A denotes canonical maps (see page 6). 
Consider the one parameter family of maps 

$y o igt : e*-^ ^- A as i -> oo so {e'-A,p) — > {Tp,Op) 

where $*^ denotes gradient fiow (see section 2.2). Let us define the gradient 
exponential map as the limit 

gexpp : TpA -^ A, gexp^ == lim $} o i^t . 
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Existence and uniqueness of gradient exponential. If A is an Alexandrov's space 
with curvature ^ 0, then / is 1 -concave, and from lemma 2.1.4, $*r is an e*- 
Lipschitz and therefore compositions ^*f o i^t : e*-A ^^ A are short^^. Hence a 
partial limit gexp : TpA -^ A exists, and it is a short map.^^ 
Clearly for any partial limit we have 

■5/ o gexpp(w) = gexpp(e* • v) (*) 

and since $* is e*-Lipschitz, it follows that gexp is uniquely defined. 

3.1.1. Property. If E Cz A is an extremal subset, p £ E and S, G T,pE then 
gcxpp(i ■ S,) e E for any t ^ 0. 

It follows from above and from definition of extremal subset (4.1.1). 
Radial curves. From identity (*), it follows that for any ^ e Sp, curve 

a^ : i i-> gexpp(t • C) 

satisfies the following differention equation 

a+{t) ^ l^i^iM.v„^(,) distp for all t > and a+(0) ^ ^ (o) 

We will call such a curve radial curve from p in the direction ^. From above, 
such radial curve exists and is unique in any direction. 

Clearly, for any radial curve from p, \pa^(t)\ ^ i; and if this inequality 
is exact for some to then a^ : [0, to] — >■ ^ is a unit-speed minimizing geodesic 
starting at p in the direction ^ g Sp . In other words, 

gcxpp o logp = id^ . " 

Next lemma gives a comparison inequality for radial curves. 

3.1.2. Lemma. Let A E Alex, /: A ^ R be a X-concave function X^ then 
for any p £ A and ^ G Sp 

/ o gexpp(i • ^ f{p) + t ■ dpfiC) + <2.A. 

Moreover, the function 

z?(t) = {/ogexpp(t.O-./(p)-i'-|}A 

is non-increasing. 

^^i.e. maps with Lipschitz constant 1. 

^^For general lower curvature bound, / is only (1 + 0(r^)) -concave in the ball Br{p) . 
Therefore <^\ : B^i^{p) — > Br(p) is e(l + 0(r^))-Lipschitz. By taking compositions of these 

maps for different r we get that ^l?^ : B^,^n{p) — > Br(p) is e^(l + 0(r^))-Lipschitz. Obvi- 
ously, the same is true for any t > 0, i.e. #"1: B^,^t{p) — 5> Br(p) is e'{l -|- 0{r^)) -Lipschitz, 
or 

$j. oigf : e^-A -5> A 

is (1 -I- 0(r^)) -Lipschitz on Br(p) C e^-A. This is sufhciont for existence of partial limit 
gexp : TpA — > j4, which turns out to be (1 + 0{r^)) -Lipschitz on a central ball of radius r 
in Tp. 

^^\n proposition 3.3.6 wo will show that aj((0, to)) docs not meet any other radial curve 
from p. 
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In particular, applying this lemma for / = dist /2 we get 
3.1.3. Corollary. If A e Alex(O) then for any p,q,e A and ^ G Ep, 

2o{t,\ gexpp{t-^)q\,\pq\) 
is non-increasing in t }'^ In particular, 

2o(i,|gexpp(K)9l,H)</(e,t?)- 

In 3.2 you can find a version of this corollary for arbitrary lower curvature 
bound. 

Proof of lemma 3.1.2. Recall that Vq distp is polar to the set fl-^C Tq (see 
example (ii) on page 9). In particular, from inequality (**) on page 9, 

dj(v,distp)+ inf {d,/(c)} s; 

On the other hand, since / is A-concave, 

dqf{Q ^ [^331 for any ( efTg, 



ImI 



therefore 



dqf(\/q distp) ^ 



f{q)-fip) + ^-\pq\' 



ImI 



\pg\ 



Set a^{t) = gexp(t • ^) , q = a^{to) , then at (to) = -^-Vq distp as in (o). 
Therefore, 

{f°c,^)^ito)^dqfia+{to))^ 



< 



\pq\ 

to 



f{q)-f{p) + r\pq\' 



\pq\ 
/(g)-/(p) + ilwP 

to 



< 



€ 



since \pq\ ^ to and A ^ 0, 

/(9WM±M = 

to 

to 
Substituting this inequality in the expression for derivative of "d , 

{foajVit) /°gexpp(to.O-/(p) ^ 



^"*"(to) 



to 






' /K(a, b, c) denotes angle opposite to b in a triangle with sides a,b,c in JIk . 
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we get i?+ < 0, i.e. -d is non-increasing. 

Clearly, ')?(0) = dpf{£) and so the first statement follows. D 



3.2 Spherical and hyperbolic gradient exponents 

The gradient exponent described above is sufficient for most applications. It 
works perfectly for non-negatively curved Alexandrov's spaces and where one 
does not care for the actual lower curvature bound. However, for fine analysis 
on spaces with curvature ^ k, there is a better analog of this map, which we 
denote gexpp(K;w); gexpp(0;u) = gcxpp(u). 

In addition to case k = 0, it is enough to consider only two cases: k = ±1, 
the rest can be obtained by rescalings. We will define two maps: gexpp(— 1, *) 
and gexpp(l,*), and list their properties, leaving calculations to the reader. 
These properties are analogous to the following properties of the ordinary gra- 
dient exponent: 

o if j4 e Alex(O) , then gexp : Tp ^f A is distance non-increasing. 
Moreover, for any q G A, the angle 

2o(t, |gcxpp(t-Og|,|TO|) 
is non-increasing in t (see corollary 3.1.3). In particular 

2o(t,|gexpp(t.e)g|,|TO|)<Z(e,tp. 

3.2.1. Case k= 1. 

The hyperbolic radial curves are defined by the following differential equation 

^+(^)^^^^^|M .v„^(,)distp and a^(0)-e 
These radial curves are defined for all < e [0, oo) . Let us define 

gexpp(-l;<-C) = ac(0- 

This map is defined on tangent cone Tp . Let us equip the tangent cone with a 
hyperbolic metric ^(u,v) defined by the hyperbolic rule of cosines 

ch(f)(u,w)) = ch|M| • ch \v\ — sh|u| • sh|w| • cos a, 

where u,v G Tp and a — ZuOpV. {Tp, [)) G Alex(— 1), this is a so called elliptic 
cone over Ep; see [BGP, 4.3.2], [Alexander-Bishop 2004]. Here are the main 
properties of gexp(— 1; *) : 

o if A e Alex(— 1) , then gexp(— 1; *) : {Tp, f)) ^- A is distance non-increasing. 
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Moreover, the function 

t ^ 2_i(i, I gcxp(-l;i • £_) q\, \pq\) 
is non- increasing in t . In particular for any t > , 

3.2.2. Case k = 1. 

For unit tanget vector ^ G Ep , the spherical radial curve is defined to satisfy 
the following identity: 



tg \pa^{ t)\ 
tgt 



4W- ^, f ^' ■V„^(«)distp and a+(0)=e 



These radial curves are defined for all t G [0, ^] . Let us define the spherical 
gradient exponential map by 

gexpp(l;t-^) = a^{t). 

This map is well defined on -8^/2(0,,) C Tp. Let us equip B^/2{op) with a 
spherical distance s(m, v) defined by the spherical rule of cosines 

cos(s(w, v)) — cos |u|| • cos |i;| + sin |u|| • sin |w|| • cos a, 

where u,v lE Bt^[op) C Tp and a = /luOpV . (i37r(op),s) G Alex(l), this is iso- 
metric to spherical suspension S(Ep) , see [BGP, 4.3.1], [Alexander-Bishop 2004]. 
Here are the main properties of gexp(l; *) : 

o If A G Atex(l) then gexp (1, *) : {Bt^/2{op),s) — > A is distance non-increasing. 
Moreover, if \pq\ ^ ^ , then function 

t ^ Zi{t,\ gexpp{l;t ■ ^) q\,\pq\) 

is non-increasing in t. In particular, for any t > 

2i(i,|gexpp(l;i.e)g|,|M|)s$/(e,tp. 

3.3 Applications 

One of the main applications of gradient exponent and radial curves is the proof 
of existence of quasigeodesics; see property 4 page 34 and appendix A for the 
proof. 

An infinite-dimensional generalization of gradient exponent was introduced 
by Perelman to make the last step in the proof of equality of Hausdorff and topo- 
logical dimension for Alexandrov's spaces, see [Perelman-Petrunin QG, A. 4]. 
According to [Plant 1996] (or [Plaut 2002, 151]), if dimn A ^ m, then there 
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is a point p € A, the tangent cone of which contains a subcone W C Tp iso- 
metric to Euclidean m-space. Then infinite-dimensional analogs of properties 
in section 3.2 ensure that image gexp [W) has topological dimension ^ m and 
therefore dim A ^ m. 

The following statement has been proven in [Perelman 1991], then its for- 
mulation was made more exact in [Alexander-Bishop 2003]. Here we give a 
simplified proof with the use of a gradient exponent. 

3.3.1. Theorem. Let A <E Alex(K) and dA ^ 0; then the function f = 
= (Jk, o distoyi ^^ is {—n-f) -concave in ^ ^ A\dA}^ 
In particular, 

(i) if K ~ , distal is concave in f2 ; 

(ii) if K > , the level sets L^ — distg^(a;) C A, a; > are strictly concave 
hyper surf aces. 



Proof. We have to show that for any unit-speed 
geodesic 7, the function / o --y is (— K-/)-concave; 
i.e. for any io ■, 

(/°7)"(io)<-«-/°7(io) 

in a harrier sense^"^ . Without loss of generality we 
can assume to = 0. 

Direct calculations show that the statement is 
true for A — JI^ , the halfspace of the model space 

Let p £ dA be a closest point to 7(0) and a = 

^(7+(0),t^(o))- 

Consider the following picture in the model halfspaci^ JI^ : Take^ point 
p e d-!^t s-iid consider the geodesic 7 in JI^ such that 




i;^l, 



l7(0)pl = l7(0)pl = l7(0)aJI- 
so p is the closest point to 7(0) on the boundary^® and 



17(0)^ 



is defined by 



o"«(a:) = ^ 






_2n+l 



—^- sin(a::-Y^) 



■ sh(x-- 



if K > 
if K = 
k) if k < 



^^Note that by definition 1.1.2, / is not semiconcave in A. 

^'^For a continuous function /, /"(io) ^ c in a barrier sense means that there is a smooth 
function / such that f ^ f , f{to) = /(to) and /"(to) ^ c 

^*in case re > it is possible only if |7(0)p| < y^h= ' ^^^ ^^^^ i^ always the case since 
otherwise any small variation of p in dA decreases distance |7(0)p| . 
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Then it is enough to show that 

distQA jir) s^ distgjj+ j{t) + o{t^). 

Set 

/3(t) = Z7(0)p7(t) 
and 

^(t) = Z7(0)p7(t). 
From the comparison incquahtics 

\pi{t)\ =^ \pi{r)\ 

and 

^(r) = max |o, /3(t)-/3(t)| =o(t). (*) 

Note that the tangent cone at p sphts: TpA = R+ x TpdA.^^ Therefore we can 
represent v = log^ 7(r) £ TpA as u = (s, w) G M+ x TpdA. Let q = q{T) e dJIn 
be the closest point to j{t) , so 

Atp^Kw) ^ ^ ^ I3{t) ^ 

5: f - ^(r) - ^(r) = 
= Z7(t)p(J + o{t). 

Set g = gexp (k; \pq\-rji) -^^ Since gradient curves preserve extremal subsets 

q G dA (see property 3.1.1 on page 17). Clearly \pq\ = 0{t), therefore applying 
the comparison from section 3.2 (or Corollary 3.1.3 if k = 0) together with (*) , 
we get 

distoA-fir) ^ \q-f{T)\ ^ 

^ \qi{T)\ + O {\pq\ ■ d{T)) = 

= distgji+ 7(t) + o{t^). □ 

The following corollary implies that the Lipschitz condition in the definition 
of convex function 1.1.2- 1.1.1 can be relaxed to usual continuity. 

3.3.2. Corollary. Let A e Alex, dA = , A e M and n C A be open. 

Assume /: fi — >■ R is a continuous function such that for any unit-speed 
geodesic "/ in ft we have that the function 

t^fo^-^-t^ 

is concave; then f is locally Lipschitz. 

In particular, f is X-concave in the sense of definition 1.L2. 



^^This follows from the fact that p lies on a shortest path between two prcimages of 7(0) 
in the doubling A of A, see [BGP, 7.15]. 

■^^ Alternatively, one can set q = 'y{\pq\), where 7 is a quasigeodesic in dA starting at p 
in direction j^ £ Sp (it exists by second part of property 4 on page 34). 
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Proof. Assume / is not Lipschitz at p G O . Without loss of generality we can 
assume that fJ is convex^-'^ and A < 0^^. Then, since / is continuous, sub-graph 

is closed convex subset of ^ x M, therefore it forms an Alexandrov's space. 

Since / is not Lipschitz at p, there is a sequence of pairs of points (p„, qn) 
in A, such that 

, f{Pn)-f{qn) ^ , 

Pn,qn -^ P and 



Consider a sequence of radial curves «„ in Xf which extend shortest paths 
from (Pmfipn)) to {qm filn)) ■ Since the boundary dXf C Xf is an extremal 
subset, we have a„(i) £ dXf for all 

= \{Pn,f{Pn)){qn,f{qn))\ = 



= V\Pnqn\' + ifiPn) " f {qn)? ■ 

Clearly, the function h: Xf -^ R, h: {x,y) i-^ y is concave. Therefore, from 
3.1.2, there is a sequence t„ > ^„, so a„(t„) -^ {p,f{p) — !)■ Therefore, 
(P; f{p) ~ 1) G 9Xf thus p e dA, i.e. dA ^ , a. contradiction. D 



3.3.3. Corollary. Let A E Alex"'- (k) , m ^ 2 and -f be a unit-speed curve 
in A which has a convex n -developing with respect to any point. Then j is a 
quasigeodesic, i.e. for any X -concave function f , function f o j is X-concave. 



Proof. Let us first note that in the proof of theorem 3.3.1 we used only two 
properties of curve 7: I7 | ~ 1 and the convexity of the K-devclopment of 7 
with respect to p . 

Assume k = A = then sub-graph of / 

Xf^{ix,y)eAxR\y^f{x)} 

is a closed convex subset, therefore it forms an Alexandrov's space. 

Applying the above remark, we get that if 7 is a unit-speed curve in Xf\dXf 
with convex -developing with respect to any point then distgjfj: 07 is concave. 
Hence, for any e > , the function /^ , which has the level set distg^ , (e) C R x A 
like the graph, has a concave restriction to any curve 7 in ^ with a convex 0- 
developing with respect to any point in A\^ . Clearly, /e — > / as e — > 0, hence 
/ o 7 is concave. 

^^Otherwise, pass to a small convex neighborhood of p which exists by by corollary 7.1.2. 
^■^Otherwise, add a very concave (Lipschitz) function which exists by theorem 7.1.1 
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For A -concave function the set Xf is no longer convex, but it becomes 
convex if one changes metric on A x R to parabolic cone^^ and then one can 
repeat the same arguments. D 

Remark One can also get this corollary from the following lemma: 

3.3.4. Lemma. Let A G Alex™(K), fl be an open subset of A and /: il ^ M 
be a X-concave L-Lipschitz function. Then function 

fM = miii{/(a:) + \-\xv\^} 

is (A + 5) -concave in the domain of definition for some^^ 5 = 6{L, \, K,e) , 
(5^0 as e ^ 0. 

Moreover, if m ^ 2 and ^ is a unit-speed curve in A with k -convex devel- 
oping with respect to any point then /e o 7 is also (A + d) -concave. 



Proof. It is analogous to theorem 3.3.1. We only indicate it in the simplest case, 
K = A = . In this case 5 can be taken to be . 

Let 7 be a unit-speed geodesic (or it satisfies the last condition in the 
lemma). It is enough to show that for any to 

{fe o into) < 

in a barrier sense. 

Let y — 7(to) and x G fl be a point for which /e(y) = f{x) + -■\xy\'^ . The 
tangent cone T^ splits in direction fS , i-e. there is an isometry T^; — > M x Cone 
such that tx'~^ (1; o) , where S Cone is its origin. Let 

log^7(i) = {a{t),v{t)) e M X Cone = T^. 

Consider vector 

w{t) = {a{t) - \xy\,v{t)) e M X Cone = T^. 

Clearly \w{t)\ ^ \xj{t)\. Set x{t) — gexpy(w(i)) then lemma 3.1.2 gives an 
estimate for / o x{t)) while corollary 3.1.3 gives an estimate for \'y(t)x{t)\'^ . 
Hence the result. D 

Here is yet another illustration for the use of gradient exponents. At first 
sight it seems very simple, but the proof is not quite obvious. In fact, I did not 
find any proof of this without applying the gradient exponent. 



^'^ i.e. warped-product K Xoxp(Const -t) ^1 which is an Alexandrov's space, see [BGP, 4.3.3], 
[Alexander-Bishop 2004] 
■^^i.e. at the set where the minimum is defined, 
■^^this function <5(L, A,K,e) is achieved for the model space Ak 
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3.3.5. Lytchak's problem. Let Ae Alex'"(l). Show that 

where dA denotes the boundary of A and S™'~^ the unit {m— 1) -sphere. 

The problem would have followed from conjecture 9.1.1 (that boundary of 
an Alexandrov's space is an Alexandrov's space), but before this conjecture has 
been proven, any partial result is of some interest. Among other corollaries of 
conjecture 9.1.1, it is expected that if A € Atex(l) then dA, equipped with 
induced intrinsic metric, admits a noncontracting map to S*™"^. In particu- 
lar, its intrinsic diameter is at most tt, and perimeter of any triangle in dA 
is at most 27r. This does not follow from the proof below, since in general 
gexp^(l;9i?7r/2(oz)) </i dA, i.e. gexp^(l; 9i37r/2(oz)) might have some creases 
left inside of A , which might be used as a shortcut for curves with ends in dA . 

Let us first prepare a proposition: 

3.3.6. Proposition. The inverse of the gradient exponential map gexpp^(K;*) 
is uniquely defined inside any minimizing geodesic starting at p. 

Proof. Let 7: [0,io] — >■ A be a unit-speed minimizing geodesic, 7(0) — p, 
"/(to) = q. From the angle comparison we get that jV^: distp | ^ — cos iL^^pxq. 
Therefore, for any ^ we have 

\pac_{t)\t ^ -\a^ {t)\- cos li^p a Q{t)q and \ac_{t)q\t ^ -|a^(t)|. 
Therefore, /.i^pqaQ{t) is nondecreasing in i, hence the result. D 



Proof of 3.3.5. Let z G A be the point at maximal distance from dA, in partic- 
ular it realizes maximum of / = cri o distg/i = sino distg^ . From theorem 3.3.1, 
/ is (—/) -concave and f{z) ^ 1. 

Note that A C Bt^/2{z), otherwise if j/ G A with \yz\ > ^, then since / is 
(— /)-concave and f{y) ^ 0, we have df{'\y) > 0; i.e., z is not a maximum of 

/■ 

From this it follows that gradient exponent 

gexp3(l;*): {B^/2{oz),s) -^ A 

is a short onto map. 
Moreover, 

dAc gexp^{dB^/2io^)). 

Indeed, gexp gives a homotopy equivalence dB^/2{oz) -^ ^\{z} ■ Clearly, E^ = 

= d{B^/2{oz),5) has no boundary, therefore Hm-i{dA, Z2) 7^ 0, see [Grove-Petersen 1993, 

lemma 1] . Hence for any point x G dA , any minimizing geodesic zx must have 
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a point of the image gexp(l; 83^^/2(0)) but, as it is shown in proposition 3.3.6, 
it can only be its end x . 
Now since 

gexp^(l;*): {B^/2{oz),s) -^ A 

is short and (c?i37r/2(o),s) is isometric to HzA we get voldA ^ volS^^ and 
clearly, vol E^^ ^ vol S""-i . D 



4 Extremal subsets 

Imagine that you want to move a heavy box inside an empty room by pushing 
it around. If the box is located in the middle of the room, you can push it in 
any direction. But once it is pushed against a wall you can not push it back 
to the center; and once it is pushed into a corner you cannot push it anywhere 
anymore. The same is true if one tries to move a point in an Alexandrov's space 
by pushing it along a gradient flow, but the role of walls and corners is played 
by extremal subsets. 

Extremal subsets first appeared in the study of their special case — the 
boundary of an Alexandrov's space; introduced in [Perelman-Petrunin 1993], 
and were studied further in [Petrunin 1997], [Perelman 1997]. 

An Alexandrov's space without extremal subsets resembles a very non-smooth 
Riemannian manifold. The presence of extremal subsets makes it behave as 
something new and maybe intersting; it gives an interesting additional combi- 
natoric structure which reflects geometry and topology of the space itself, as 
well as of nearby spaces. 

4.1 Definition and properties. 

It is best to define extremal subsets as "ideals" of the gradient flow, i.e. 

4.1.1. Definition. Let A e Alex. 

E a A is an extremal subset, if for any semiconcave function f on A, 
t^O and X e E , we have ^\{x) G E . 

Recall that $*^ denotes the /-gradient flow for time t, see 2.2. Here is a 
quick corollary of this definition: 

1. Extremal subsets are closed. Moreover: 

(i) For any point p Cz A, there is an e > 0, such that if an extremal 
subset intersects e -neighborhood of p then it contains p. 

(ii) On each extremal subset the intrinsic metric is locally finite. 

These properties follow from the fact that the gradient flow for a A -concave 
function with <ip/|s < pushes a small ball B^{p) to p in time propor- 
tionate to e. 
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Examples. 

(i) An Alexandrov's space itself, as well as the empty set, forms an extremal 
subsets. 

(ii) A point p d A forms a one-point extremal subset if its space of directions 
Ep has a diameter ^ ^ 

(iii) If one takes a subset of points of an Alexandrov's space with tangent cones 
homeomorphic^^ to each other then its closure^'' forms an extremal subset. 

In particular, if in this construction we take points with tangent cone 
homeomorphic to M_|_ x M'"^^ then wc get the boundary of an Alexandrov's 
space. 

This follows from theorem 4.1.2 and the Morse lemma (property 7 page 46). 

(iv) Let A/G be a factor of an Alexandrov's space by an isometry group, and 
Sh C j4 be the set of points with stabilizer conjugate to a subgroup H C G 
(or its connected component). Then the closure of the projection of Sh 
in A/G forms an extremal subset. 

For example: A cube can be presented as a quotient of a flat torus by 
a discrete isometry group, and each face of the cube forms an extremal 
subset. 

The following theorem gives an equivalence of our definition of extremal subset 
and the definition given in [Perelman-Petrunin 1993]: 

4.1.2. Theorem. A closed subset E in an Alexandrov's space A is extremal if 
and only if for any q e A\E , the following condition is fulfilled: 

If distq has a local minimum on E at a point p, then p is a critical point 
of distq on A, i.e., Vpdistg = Op. 



Proof. For the "only if" part, note that if p G i? is not a critical point of distq , 
then one can find a point x close to p so that fp is uniquely defined and close 
to the direction of Vpdistg, so dpdistg(tp) > 0. Since Vpdistx is polar to fp 
(see page 8) we get 

{dp distq)(Vp distj;) < 0, 

see inequality 1.3 on page 9. Hence, the gradient flow $fijgt pushes the point p 
closer to q , which contradicts the fact that p is a minimum point dist^ on E . 
To prove the "if" part, it is enough to show that ii F C A satisfies the 
condition of the theorem, then for any p € F , and any semiconcave function /, 
either Vp/ = Op or Ty^r S EpF. If so, an /-gradient curve can be obtained as 
a limit of broken lines with vertexes on F , and from uniqueness, any gradient 
curve which starts at F lives in F . 



^^Equivalently, with homeomorphic small spherical neigborhoods. The equivalence follows 
from Pcrclman's stability theorem. 

^^As well as the closure of its connected component. 
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Let us use induction on dim A. Note that ii F C A satisfies the condition, 
then the same is true for EpF C Ep , for any p £ F . Then using the inductive 
hypothesis we get that 'SpF C Ep is an extremal subset. 

If p is isolated, then clearly diamEp ^ f and therefore Vp/ ~ o, so wc can 
assume EpF ^ . 

Note that dp/ is (—dp/) -concave on Ep (sec 1.2, page 5). Take ^ = yvH , 
so ^ € Ep is the maximal point of dpf . Let 77 £ EpF be a direction closest 
to ^, then Z(f, 77) ^ ^; otherwise F would not satisfy the condition in the 
theorem for a point q with tp ~ ^ • Hence, since Epi^ C Ep is an extremal 
subset, V,-i{dpf) £ E^EpF and therefore 

(d,dp/)(t«) ^ (V,dp/, t«) < 0. 
Hence, dpf^i]) > dpf{^), and therefore ^ = ??, i.e. i^" t i G EpF. D 

From this theorem it follows that in the definition of extremal subset (4.1.1), 
one has to check only squares of distance functions. Namely: Let A £ Alex, 
then E <Z A is an extremal subset, if for any point p £ A, and any x £ E , we 
have $*. 2(2;) £ E for any t^O. 

In particular, applying lemma 2.1.5 we get 

4.1.3. Lemma. The limit of extremal subsets is an extremal subset. 

Namely, if A„ £ Alex™(K), A„ — > A and En C A„ is a sequence of 
extremal subsets such that E„ -^ E C A then E is an extremal subset of A . 

The following is yet another important technical lemma: 

4.1.4. Lemma. [Perelman-Petrunin 1993, 3.1(2)] Let A £ Atex be compact, 
then there is s > such that dist^; has no critical values in (0,e). Moreover, 

I Vj. dist^; I > £ if < dist£;(a;) < e. 

For a non-compact A, the same is true for the restriction dist_E |n to any 
bounded open fl d A. 



Proof. Follows from lemma 4.1.5 and theorem 4.1.2. D 



4.1.5. Lemma about an obtuse angle. Given v > 0, r > 0, k £ M. and 

m £ N, there is e ^ e{v,r,K.,7n) > such that if A £ Atex™(K), p £ A, 
Yolm Br{p) > V, then for any two points x,y £ Br{p) , \xy\ < e there is point 
z £ Br{p) such that /.zxy > ^ + e or Zzyx > ^ + e . 

The proof is based on a volume comparison for log^. : A ^ T^ similar to 
[Grove-Petersen 1988, lemma 1.3]. 

Note that the tangent cone TpE of an extremal subset E C A is well defined; 
i.e. for any p £ E , subsets s-E in {s-A,p) converge to a subcone of TpE C TpA 
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as s — > oo . Indeed, assume i? C A is an extremal subset and p £ E . For any 
^ g TipE"^^, the radial curve gexp(i-^) lies in E .^^ In particular, there is a curve 
which goes in any tangent direction of E . Therefore, as s — >■ oo, (s-E G s-A,p) 
converges to a subcone TpE C TpA, which is simply cone over 'SpE (sec also 
[Perelman-Petrunin 1993, 3.3]) 

Next we list some properties of tangent cones of extremal subsets: 

2. A closed subset E C A is extremal if and only if the following condition 
is fulfilled: 

o At any point p Cz E , its tangent cone TpE C TpA is well defined, and it 

is an extremal subset of the tangent cone TpA ; compare [Perelman-Petrunin 1993, 

1.4]. 

(Here is an equivalent formulation in terms of the space of directions: For 
any p £ E, cither (a) T,pE = and dianiEp ^ ^ or (b) Y^pE = {^} 
is one point extremal subset and i?7r/2(C) ^ ^p or (c) ^pE is extremal 
subset of Ep with at least two points.) 

TpE is extremal as a limit of extremal subsets, see lemma 4.1.3. On the 
other hand for any semiconcave function / and p E E, the differential 
dpf : Tp —> R is concave and since TpE C Tp is extremal we have Vp/ G 
£ TpE. I.e. gradient curves can be approximated by broken geodesies 
with vertices on E , see page 1 1 . 

3. [Perelman-Petrunin 1993, 3.4-5] If E and F are extremal subsets then 
so are 

(i) EOF and for any p e E F we have Tp{E U F) ^ TpE U SpF 
(ii) EUF and for any p e £■ U i^ we have Tp{E F) ^ TpE SpF 



(iii) E\F and for any p e E\F we have Tp{E\F) = TpE\TpF 

In particular, if TpE = TpF then E and F coincide in a neighborhood of 

P- 

The properties (i) and (ii) are obvious. The property (iii) follows from 

property 2 and lemma 4.1.4. 

We continue with properties of the intrinsic metric of extremal subsets: 

4. [Perelman-Petrunin 1993, 3.2(3)] Let A e Alex™(K) and £■ C A be an 
extremal subset. Then the induced metric of E is locally bi-Lipschitz 
equivalent to its induced intrinsic metric. Moreover, the local Lipschitz 
constant at point p £ E can be expressed in terms of to, k and volume 
of a ball V = vol Br{p) for some (any) r > 0. 



^*For a closed subset X d A, and p 6 X , HpX C Sp denotes the set of tangent directions 
to X at p, i.e. the set of hmits of i"^" for q„ —^ p , q„ (^ X . 

^^that follows from the fact that the curves t i— > gexp(t -tp") starting with q„ belong to E 
and their converge to gexp(t ■ 5) 
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From lemma 4.1.5, it follows that for two sufficiently close points x,y € E 
near p there is a point z so that {S/xdistz,t%} > £ or (Vy distz, fS) > £• 
Then, for the corresponding point, say x , the gradient curve t — 7> 'i'dist. (^) 
lies in £', it is 1-Lipschitz and the distance l^^jst {x) y\ is decreasing with 
the speed of at least e. Hence the result. 

5. Let An G Atex"'(K), A„ — > A without collapse (i.e. dim A = m) and 
En C An be extremal subsets. Assume En -^ E C A a.s subsets. Then 

(i) [Kapovitch 2007, 9.1] For all large n, there is a homeomorphism 
of pairs {An, En) -^ {A,E). In particular, for all large n, £"„ is 
homeomorphic to E, 

(ii) [Petrunin 1997, 1.2] En — > E as length metric spaces (with the 
intrinsic metrics induced from A„ and A). 

The first property is a coproduct of the proof of Pcrelman's stability the- 
orem. The proof of the second is an application of quasigeodesics. 

6. [Petrunin 1997, lA]The first variation formula. Assume A G Alex and 
_B C ^ is an extremal subset, let us denote by |* *|_e its intrinsic metric. 
Let p,q ^ E and a{t) be a curve in E starting from p in direction 

a+(0) e T.pE. Then 

|a(i) q\E = ImIs - cos v3 • i + o[t). 

where Lp is the minimal (intrinsic) distance in YipE between a"'"(0) and 
a direction of a shortest path in E from p to q (if (^ > tt , we assume 
comp = —1). 

7. Generalized Lieberman's Lemma. Any minimizing geodesic for the induced 
intrinsic metric on an extremal subset is a quasigeodesic in the ambient 
space. 

See 2.3.1 for the proof and discussion. 

Let us denote by Ext(a;) the minimal extremal subset which contains a point 
X Cz A. Extremal subsets which can be obtained this way will be called primitive. 
Set 

Ext°(.T) ^{y e Ext (x) I Ext (y) = Ext(a;)}; 

let us call Ext°(x) the main part of Ext(x) . Ext°(x) is the same as Ext(a;) with 
its proper extremal subsets removed. From property 3iii on page 29, Ext°(x) 
is open and everywhere dense in Ext(a;) . Clearly the main parts of primitive 
extremal subsets form a disjoint covering of M . 

8. [Perelman-Petrunin 1993, 3.8] Stratification. The main part of a primitive 
extremal subset is a topological manifold. In particular, the main parts 
of primitive extremal subsets stratify Alexandrov's space into topological 
manifolds. 

This follows from theorem 4.1.2 and the Morse lemma (property 7 page 46); 
see also example iii, page 27. 
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4.2 Applications 

The notion of extremal subsets is used to make more precise formulations. Here 
is the simplest example, a version of the radius sphere theorem: 

4.2.1. Theorem. Let A £ Alex"'(l), diam^ > ^ and A have no extremal 
subsets. Then A is homeomorphic to a sphere. 

From lemma 5.2.1 and theorem 4.1.2, we have A e Alex(l), ladA > -j 
implies that A has no extremal subsets. I.e. this theorem does indeed generalize 
the radius sphere theorem 5.2.2(ii). 

Proof. Assume p,q £ A realize the diameter of A . Since A has no extremal 
subsets, from example iii, page 27, it follows that a small spherical neighborhood 
oi p G A is homeomorphic to M™ . From angle comparison, distp has only two 
critical points p and q. Therefore, this theorem follows from the Morse lemma 
(property 7 page 46) applied to distp . D 

The main result of such type is the result in [Perelman 1997]. It roughly 
states that a collapsing to a compact space without proper extremal subsets 
carries a natural Serrc bundle structure. 

This theorem is analogous to the following: 

4.2.2. Yamaguchi's fibration theorem [Yamaguchi]. Let A„ e Alex'"(K) 

and An — > M , M he a Riemannian manifold. 

Then there is a sequence of locally trivial fiber bundles an '■ An — >■ M . More- 
over, Un can be chosen to he almost submetries^° and the diameters of its fibers 
converge to . 

The conclusion in Perelman's theorem is weaker, but on the other hand 
it is just as good for practical purposes. In addition it is sharp, i.e. there 
are examples of a collapse to spaces with extremal subsets which do not have 
the homotopy lifting property. Here is a source of examples: take a compact 
Riemannian manifold M with an isometric and non-free action by a compact 

connected Lie group G, then {M x eG)/G — > AI/G as £ — > and since the 
curvature of G is non-negative, by O'Naill's formula, we get that the curvature 
of (M X eG)/G is uniformly bounded below. 

4.2.3. Homotopy lifting theorem. Let An -^ A, A„ g Alex™(K), A be 
compact without proper extremal subsets and K he a finite simplicial complex. 

Then, given a homotopy 

Ft-.K^A, te [0, 1] 

and a sequence of maps Go:n : K — > An such that Go^n -^ Fq as 7i —> oo one 
can extend Go-n by homotopies 

Gt-n -.K^A 



^i.c. Lipshitz and co-Lipschitz with constants almost 1. 
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such that Gt-n —^ Ft as n ^ oo . 

An alternative proof is based on Lemma 2.3.4. 

4.2.4. Remark. As a corollary of this theorem one obtains that for all large n 
it is possible to write a homotopy exact sequence: 

• • • TTkiFn) > TTkiAn) > 7rfc(A) > 7rfc_l(F„) • • • , 

where the space Fn can be obtained the following way: Take a point p C^ A, 
and fix e > so that distp : A — ^ R has no critical values in the interval (0, 2-e) . 
Consider a sequence of points A„ 9 Pn — > P and take F„ = Bi,(jpn) C An- In 
particular, if p is a regular point then for large n, F^ is homotopy equivalent 
to a regular fiber over p^^. 

Next we give two corollaries of the above remark. The last assertion of the 
following theorem was conjectured in [Shioya] and was proved in [Mendonga]. 

4.2.5. Theorem [Perelman 1997, 3.1]. Let M be a complete noncom- 
pact Riemannian manifold of nonnegative sectional curvature. Assume that 
its asymptotic cone Coneoo(A/) has no proper extremal subsets, then M splits 
isometrically into the product L x N , where L is a compact Riemannian man- 
ifold and N is a non-compact Riemannian manifold of the same dimension as 
Coneoo(M). 

In particular, the same conclusion holds if radius of the ideal boundary of 
M is at least ^ . 

The proof is a direct application of theorem 4.2.3 and remark 4.2.4 for col- 
lapsing 

e-M -^ Coneoo(M), as e -^ 0. 

4.2.6. Theorem [Perelman 1997, 3.2]. Let A„ G Alex'"(l), A„ ^ A be 
a collapsing sequence (i.e. in > diniAJ, then Cone(A) has proper extremal 
subsets. In particular, rad^ ^ ^ . 

The last assertion of this theorem (in a stronger form) has been proven in 
[Grove-Petersen 1993, 3(3)]. 

The proof is a direct application of theorem 4.2.3 and remark 4.2.4 for col- 
lapsing of spherical suspensions 

S(A„)^I](A), 71^00. 



^^ It is constructed the following way: take a distance chart G: B2e(p) — ^ K*' , fc = dim A 
around p £ A and lift it to A„ . It defines a map G„: Bg{p„) — >■ M*. Then take _F„ = 
Gn o G{p) for large n. If An are Riemannian then Fn are manifolds and they do not 
depend on p up to a homeomorphism. Moreover, Fn are almost non-negatively curved in a 
generalized sense; see [KPT, definition 1.4]. 
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5 Quasigeodesics 

The class of quasigeodesics'^^ generalizes the class of geodesies to nonsmooth 
metric spaces. It was first introduced in [Alexandrov 1945] for 2 -dimensional 
convex hypersurfaccs in the Euclidean space, as the curves which "turn" right 
and left simultaneously. They were studied further in [Alexandrov-Burago] , 
[Pogorelov], [Milka 1971] and was generalized to surfaces with bounded inte- 
gral curvature [Alexandrov 1949] and to multidimensional polyhedral spaces 
[Milka 1968], [Milka 1969]. For multi-dimensional Alexandrov's spaces they 
were introduced in the author's master thesis; in print they appear first in 
[Perelman-Petrunin QG]. 

In Alexandrov's spaces, quasigeodesics behave more naturally than geodesies, 
mainly: 

o There is a quasigeodesic starting in any direction from any point; 

o The limit of quasigeodesics is a quasigeodesic. 

Quasigeodesics have beauty on their own, but also due to the generalized 
Lieberman lemma (2.3.1), they are very useful in the study of intrinsic metric 
of extremal subsets, in particular the boundary of Alexandrov's space. 

Since quasigeodesics behave almost as geodesies, they are often used instead 
of geodesies in the situations when there is no geodesic in a given direction. 
In most of these applications one can instead use the radial curves of gradient 
exponent, see section 3; a good example is the proof of theorem 3.3.1, see 
footnote 20, page 22. In this type of argument, radial curves could be considered 
as a simpler and superior tool since they can be defined in a more general setting, 
in particular, for infinitely dimensional Alexandrov's spaces. 

5.1 Definition and properties 

In section 1, we defined A -concave functions as those locally Lipschitz functions 
whose restriction to any unit-speed minimizing geodesic is A-concave. Now 
consider a curve 7 in an Alexandrov's space such that restriction of any A- 
concave function to 7 is A-concave. It is easy to see that for any Riemannian 
manifold 7 has to be a unit-speed geodesic. In a general Alexandrov's space 7 
should only be a quasigeodesic. 

5.1.1. Definition. A curve 7 in an Alexandrov's space is called quasigeodesic 

if for any A G M, given a X -concave function f we have that /07 is X-concave. 

Although this definition works for any metric space, it is only reasonable to 
apply it for the spaces where we have A-concave functions, but not all functions 
are A-concave, and Alexandrov's spaces seem to be the perfect choice. 

The following is a list of corollaries from this definition: 



•^■^It should be noted that the class of quasigeodesics described here has nothing to do with 
the Gromov's quasigeodesics in iS -hyperbolic spaces. 
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1. Quasigeodesics are unit-speed curves. I.e., if 7(f) is a quasigeodesic then 
for any to we have 

linr hpi^i^ = 1. 

To prove that quasigeodesic 7 is 1 -Lipschitz at some t ^ to, it is enough 
to apply the definition for / — dist /^ x and use the fact that in any 

Alcxandrov's space dist is (2 + 0(r^)) -concave in Br{p) ■ The lower 
bound is more complicated, see theorem 7.3.3. 

2. For any quasigeodesic the right and left tangent vectors 7"*" , 7" are 
uniquely defined unit vectors. 

To prove, take a partial limits f^ £ ^7(to) fo^ 

—^ , as r ^- 0+ 

T 

It exists since quasigeodesics are 1-Lipschitz (see the previous property). 
For any semiconcave function /, (/ o 7)^ are well defined, therefore 

Taking / = dist^ for different q & A, one can see that ^^ is defined 
uniquely by this identity, and therefore 7 (to) = C^ • 

3. Generalized Liebermans Lemma. Any unit-speed geodesic for the induced 
intrinsic metric on an extremal subset is a quasigeodesic in the ambient 
Alexandrov's space. 

See 2.3.1 for the proof and discussion. 

4. For any point x £ A, and any direction ^ e S^ there is a quasigeodesic 
7: R ^ A such that 7(0) = x and 7+(0) = £,. 

Moreover, if £^ C A is an extremal subset and x E E, ^ G S^^, then 7 
can be chosen to lie completely in E . 

The proof is quite long, it is given in appendix A. 

Applying the definition locally, we get that if / is a (1 — k-/) -concave 
function then /07 is (1 — K-/o7)-concave (see section 1.2). In particular, if A is 
an Alexandrov's space with curvature '^ k, p £ A and hp{t) ~ pi^o distp o^(t)^^ 
then we have the following inequality in the barrier sense 

h''^l — K-hp. 

This inequality can be reformulated in an equivalent way: Let A e Alex'"(K) , 
p Cz A and 7 be a quasigeodesic, then function 

t^l^{\j{0)p\,\jit)p\,t) 



'Function Pk : K — > K is defined on page 5 
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is decreasing for any t > (if k > then one has to assume t ^ tt/^/k). 
In particular, 

for any t > (if k > then in addition t ^ n/y/n). 

It also can be reformulated more geometrically using the notion of developing 
(see below): 

Any quasigeodesic in an Alexandrov's space with curvature ^ k, has a convex 
K -developing with respect to any point. 

5.1.2. Definition of developing [Alexandrov 1957]. Fix a real k. 

Let X be a metric space, 7: [a, fe] — > X be a 1-Lipschitz curve and p G ^\7. 
If K > , assume in addition that \p^{t)\ < tt/y^ for all t G [a, b] . 

Then there exists a unique (up to rotation) curve 7 : [a, b] -^ JI^ , parametrized 
by the arclength, and such that \o^(t)\ = \prf{t)\ for all t and some fixed £ JI^, 
and the segment crf{t) turns clockwise as t increases (this is easy to prove). 
Such a curve 7 is called the k -development of 7 with respect to p. 

The development 7 is called convex if for every t € (a, b) , for sufficiently 
small T > the curvilinear triangle, bounded by the segments cry{t±T) and the 
arc ■j\t-T,t+T , is convex. 

In [Milka 1971], it has been proven that the developing of a quasigeodesic 
on a convex surface is convex. 

5. Let A G Alex'"(K), tti > 1'^^. A curve 7 in A is a quasigeodesic if and 
only if it is parametrized by arc-length and one of the following properties 
is fulfilled: 

(i) For any point p G ^\7 the k -developing of 7 with respect to p is 
convex. 

(ii) For any point p G A, if hp{t) = p^, o distp07(t), then we have the 
following inequality in a barrier sense 

ft." ^ 1 — K-hp. 

(iii) Function 

t^24|7(0)p|,|7(t)p|,t) 

is decreasing for any t > (if k > then in addition t ^ n/y^). 
(iv) The inequality 

^(tLo,,7+(0))^2.(|7(0)p|,|7(i)p|,i) 



17(0 
holds for all small t > 



''^This condition is only needed to ensure that the set A\7 is everywhere dense. 
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The "only if" part has already been proven above, and the "if" part follows 
from corollary 3.3.3 

6. A pointwisc limit of quasigeodesics is a quasigeodcsic. More generally: 

Assume An — > A, An G Alex™(K), dim A = m (i.e. it is not a collapse). 
Let 7„ : [a, b] — > An be a sequence of quasigeodesics which converges point- 
wise to a curve 7: [a, 6] — > A. Then j is a quasigeodcsic. 

As it follows from lemma 7.2.3, the statement in the definition is correct for 
any A-concave function / which has controlled convexity type (A, k) . I.e. 
7 satisfies the property 7.3.4. In particular, the K-dcvcloping of 7 with 
respect to any point p £ A is convex, and as it is noted in remark 7.3.5, 
7 is a unit-speed curve. Therefore, from corollary 3.3.3 we get that it is a 
quasigeodcsic. 

Here is a list of open problems on quasigeodesics: 

(i) Is there an analog of the Liouvile theorem for "quasigeodcsic flow" ? 

(ii) Is it true that any finite quasigeodcsic has bounded variation of turn? 



Is it possible to approximate any finite quasigeodcsic by sequence of broken 
lines with bounded variation of turn? 

(iii) Is it true that in an Alexandrov's space without boundary there is an 
infinitely long geodesic? 

As it was noted by A. Lytchak, the first and last questions can be reduced to 
the following: Assume A is a compact Alexandrov's ?n-space without bound- 
ary Let us set y(r) = X4 vol™(B^(x)), then V{r) = vol™ (A)w„r" -H o(r™+i). 
The technique of tight maps makes it possible to prove only that V{r) = 
= vol„i(^)i^m''™ + 0(r™+^). Note that if A is a Riemannian manifold with 
boundary then V{r) = vol,„(A)w™r'^ + voU_i(aA)a;;,r"+i -I- o{r"'+^) . 

5.2 Applications. 

The quasigeodesics is the main technical tool in the questions linked to the 
intrinsic metric of extremal subsets, in particular the boundary of Alexandrov's 
space. The main examples are the proofs of convergence of intrinsic metric of 
extremal subsets and the first variation formula (see properties 5ii and 6, on 
page 30). 

Below we give a couple of simpler examples: 

5.2.1. Lemma. Let A e Atex'"(l) and radA > | . Then for any p e A the 
space of directions Sp has radius > ^ . 
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Proof. Assume that Ep has radius < | , and let ^ e Sp be a direction, such 
that -B^(f ) = Sp. Consider a quasigeodesic 7 starting at p in direction ^. 

Then for q = 7(f) we have -Bq(f) = ^- Indeed, for any point x € A 
we have Z(^,tp) =^ f ■ Therefore, by the comparison inequaUty (property 5iv, 
page 35), \xq\ ^ § . This contradicts our assumption that rad A > f ■ ^ 



5.2.2. Corollary. Let A e Alex™(l) and radA > | i/ien 

fij A has no extremal subsets. 

(a) [Grove-Petersen 1993] (radius sphere theorem) A is homeomorphic to an 
m -sphere. 

Yet another proof of the radius sphere theorem follows immediately from 
[Perelman-Petrunin 1993, 1.2, 1.4.1]; theorem 4.2.1 gives a slight generalization. 

Proof. Part (i) is obvious. 

Part (ii): From lemma 5.2.1, radSp > ^. Since dimEp < 771, by the induc- 
tion hypothesis we have Sp ~ S"™"^ . Now the Morse lemma (see property 7, 
page 46) for distp : ^ -> M gives that A ~ S(Sp) ~ S"" , here S(Sp) denotes a 
spherical suspension over Sp . D 



6 Simple functions 

This is a short technical section. Here we introduce simple functions^ a subclass 
of semiconcavc functions which on one hand includes all functions we need and 
in addition is liftablc; i.e. for any such function one can construct a nearby 
function on a nearby space with "similar" properties. 

Our definition of simple function is a modification of two different defi- 
nitions of so called "admissible functions" given in [Perelman 1993, 3.2] and 
[Kapovitch 2007, 5.1]. 

6.1.1. Definition Let A G Alex, a function /: A ^- M is called simple if there 
is a finite set of points {qi}fLi and a semiconcavc function Q: R^ — > R which 
is non- decreasing in each argument .such that 

f{x) = e(dist^^ , distg^ , . . . , dist^^ ) 

It is straightforward to check that simple functions are semiconcavc. Class 
of simple functions is closed under summation, multiplication by a positive 
constant^^ and taking the minimum. 

In addition this class is liftablc; i.e. given a converging sequence of Alcx- 

androv's spaces An — > A and a simple function / : ^4 ^- M there is a way to 



^®as well as multiplication by positive simple functions 
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construct a sequence of functions /„ : A„ — >• R such that /,i — > / . Namely, for 
each Qi take a sequence An 9 qi^n -^ qi & A and consider function /„ : A„ — > M 
defined by 

/„ = e(dist^^^ , dist^^^ , . . . , dist^^^). 

6.2 Smoothing trick. 

Here we present a trick which is very useful for doing local analysis in Alcxan- 
drov's spaces, it was introduced in [Otsu-Shioya, section 5]. 
Consider function 

distp = d) diaix -dx. 

In this notation, wc do not specify s assuming it to be very small. It is easy to 
see that distp is semiconcave. 
Note that 

d.ydistp = (p dy distj; -dx. 

BAp) 

If y e A is regular, i.e. Ty is isometric to Euclidean space, then for almost all 
X £ B^ip) the differential dy dist^; : Ty ^- M is a linear function. Therefore distp 
is differentiable at every regular point, i.e. 

dydistp! Ty ^M 

is a linear function for any regular y £ A. 

The same trick can be applied to any simple function 

/(x) = e(dist2^,dist2^,...,dist^^). 

This way we obtain function 



/(x) = * e(dist^^,dist^^,...,dist^^) -dxi •da;2---(ia;7v, 

J Be (gi ) X Be ((}2 ) X ■ ■ ■ X Be (gw ) 

which is differentiable at every regular point, i.e. if Ty is isometric to the 
Euclidean space then 

dyf: Ty^R 

is a linear function. 



7 Controlled concavity 

In this and the next sections we introduce a couple of techniques which use 
comparison of to -dimensional Alexandrov's space with a model space of the 
same dimension JI™ (i.e. simply connected Riemannian manifold with con- 
stant curvature k,). These techniques were introduced in [Perelman 1993] and 
[Perelman-DC]. 
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We start with the local existence of a strictly concave function on an Alex- 
androv's space. 

7.1.1. Theorem [Perelman 1993, 3.6]. Let A e Atex. 

For any point p ^ A there is a strictly concave function f defined in an 
open neighborhood of p . 

Moreover, given v CzTp, the differential, dpf{x), can be chosen arbitrarily 
close to X i-^ — (WjCc) 



Proof. Consider the real function 

^r.ci^) ^ {x ~ r) - c(x - r)^/r, 
so we have 

iPr.Ar) = 0, <eW = l <cW = -2c/r. 



set 



Let 7 be a unit-speed geodesic, fix a point q and 




If r > is sufficiently small and |g7(t)| is sufficiently close to r, then direct 
calculations show that 



{ipr,c odistg07)"(t) s^ 



3 — c • cos^ a{t) 



Now, assume {qi} , i ~ {I, .., N} is a finite set of points such that \pqi\ = r 
for any i. For x E A and S,^ G ^x, set ai{^x) = ^{^xAp^)- Assume we 
have a collection {qi} such that for any x € Bs^ij)) and £,x G '^x we have 
maxi{|ai(^a;) — ^1} ^ e > 0. Then taking in the above inequality c > 37V/cos^£, 
we get that the function 



/ 






^r,c o distg. 



is strictly concave in B^t (p) for some positive s' < e . 

To construct the needed collection {qi} , note that for small ?- > one can 
construct Ng ^ Const /S^"^~^'> points {qt} such that \pqi\ = r and Z^qtpqj > S 
(here Const = Const(I]p) > 0). On the other hand, the set of directions which 
is orthogonal to a given direction is smaller than 5"^^ and therefore contains 
at most Const{m) / S^'^~^'> directions with angles at least S . Therefore, for small 
enough 6 > 0, {qi} forms the needed collection. 

If r is small enough, points qi can be chosen so that all directions tp' will 
be e-close to a given direction ^ and therefore the second property follows. D 



Note that in the theorem 7.1.1 (as well as in theorem 7.2.2), the function 
/ can be chosen to have maximum value at p, /(p) = and with dpf{x) 
arbitrary close to — |x|. It can be constructed by taking the minimum of the 
functions in these theorems. 

In particular it follows that 
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7.1.2. Claim. For any point of an Alexandrov's space there is an arbitrary 
small closed convex neighborhood. 

By rescaling and passing to the limit one can even estimate the size of the 
convex hull in an Alexandrov's space in terms of the volume of a ball containing 
it: 

7.1.3. Lemma on strictly concave convex hulls [Perelman— Petrunin 1993, 

4.3]. For any v > 0, r > and k € K, m £ N there is e > such that, if 
A e Alex™(K) and vo\Br{p) ^ v then for any p < e ■ r , 

diam Conv Bp (p) ^ p/e. 

In particular, for any compact Alexandrov's A space there is Const G R 
such that for any subset X C A 

diam (Conv X) ^ Const • diam X. 

7.2 General definition. 

The above construction can be generalized and optimized in many ways to fit 
particular needs. Here we introduce one such variation which is not the most 
general, but general enough to work in most applications. 
Let A be an Alexandrov's space and /: y4 ^^ M, 

/ = e(dist^^ , dist^^ , . . . , dist^^ ) 

be a simple function (see section 6). HA is tti -dimensional, we say that such a 
function / has controlled concavity of type (A, k) at p G A, if for any e > there 
is (5 > 0, such that for any collection of points {p, qi\ in the model m-space^^ 
JI™ satisfying 

\qiqj\ > IqiQil - ^ and IItoI - \pqi\\ < 6 for aU i,j, 

we have that the function / : JI™ -^ M. defined by 

/ = e(dist2^,dist|,..,dist|j 

is (A ~ e) -concave in a small neighborhood of p. 

The following lemma states that the conrolled concavity is stronger than the 
usual concavity. 

7.2.1. Lemma. Let A e Alex'"(K). 
// a simple function 



/ = e(dist^^,dist^^,..,dist2„), f:A 



has a conrolled concavity type (A, k) at each point p lE fl, then f is X-concave 
in il . 



^i.e. a simply connected m-nianifold with constant curvature k. 
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The proof is just a direct calculation similar to that in the proof of 7. 1 . 1 . Note 
also, that the function constructed in the proof of theorem 7.1.1 has controlled 
concavity. In fact from the same proof follows: 

7.2.2. Existence. Let A e Alex, p £ A, A, k e M. Then there is a function f 
of controlled concavity (A, k) at p . 

Moreover, given v £ Tp, the function f can be chosen so that its differential 
dpf{x) will be arbitrary close to x ^^ —{v,x) . 

Since functions with a conroUcd concavity arc simple they admit liftings, and 
from the definition it is clear that these liftings also have controlled concavity 
of the same type, i.e. 

7.2.3. Concavity of lifting. Let A e Alex™ . 
Assume a simple function 

/: A ^ M, / = e(dist2^,dist2^,..,dist2^) 

has controlled concavity type (A, k) at p. 

Let An G Alex™(K), An — > A (so, no collapse) and {pn},{'7i.n} G An be 
sequences of points such that p„ — > p £ A and qi_n -^ Qi (z A for each i . 
Then for all large n , the liftings of f , 

fn : A„ ^ R, /„ = e(dist^^^ , dist^^_,^ , .., dist^„_ J 

have controlled concavity type (A, k) at p„ . 

In other words, if / : A ^- R has controlled concavity type (A, k) at all 
points of some open set O C A , then /„ : A„ — ^ R have controlled concavity 
type (A, k) at all points of some sequence of open sets r2„ C A„ , such that r2„ 
complement-converges to Q, (i.e. A„\J7„ — ;> y4\i7 in Hausdorff sense) . 

7.3 Applications 

As was already noted, in the theorems 7.1.1 and 7.2.2, the function / can be 
chosen to have a maximum value at p. and with dpf{x) arbitrary close to 
— |a-|. This observation was used in [Kapovitch 2002] to solve the second part 
of problem 32 from [Petersen 1996]: 

7.3.1. Petersen's problem. Let A be a smoothable Alexandrov's m-space, 
i.e. there is a sequence of Riemannian m -manifolds Mn with curvature ^ k 
such that Mn — > A . 

Prove that the space of directions Ti^A for any point x € A is homeomorphic 
to the standard sphere. 

Note that Perelman's stability theorem (sec [Perelman 1991], [Kapovitch 2007]) 
only gives that TixA has to be homotopically equivalent to the standard sphere. 

Sketch of the proof: Fix a big negative A and construct a function / : A — > R 
with dpf{x) K, —\x\ and controlled concavity of type (A, k). From 7.2.1, the 
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liftings /„ : M„ — > R of / (see 7.2.3) are strictly concave for large n. Let us 
slightly smooth the functions /„ keeping them strictly concave. Then the level 
sets fn^{a), for values of a, which are little below the maximum of /„, have 
strictly positive curvature and are diffeomorphic to the standard sphere'^''. 

Let us denote by p„ G M„ a maximum point of /„ . Then it is not 
hard to choose a sequence {a„} and a sequence of rescalings {s„} so that 

(s„M„,p„) — > (Tp,Op) and s„ • /,7^(a„) C s„Mn converge to a convex hyper- 
surface S close to Sp C Tp . Then, from Pcrclman's stability theorem, it follows 
that S and therefore Sp is homeomorphic to the standard sphere. D 

Remark. From this proof it follows that Ep is itself smoothable. Moreover, 
there is a non-collapsing sequence of Riemannian metrics gn on S™'~^ such 
that {S™'~^ ,gn) — > Sp. This observation makes possible to proof a similar 
statement for iterated spaces of directions of smoothable Alexandrov space. 

In the case of collapsing, the liftings /„ of a function / with controlled 
concavity type do not have the same controlled concavity type. 

Nevertheless, the liftings arc scmiconcave and moreover, as was noted in 
[Kapovitch 2005], if M„ is a sequence of (m -I- fc) -dimensional Riemannian man- 
ifolds with curvature ^ k , Af„ — > A , dim A = to , then one has a good control 
over the sum of fc -I- 1 maximal eigenvalues of their Hessians. In particular, a 
construction as in the proof of theorem 7.1.1 gives a strictly concave function 
on A for which the liftings /„ on An have Morse index ^ fc. It follows that 
one can retract an e -neighborhood of Pn to a fc -dimensional CW-complex'^® , 
where p„ € A„ is a maximum point of /„ and e docs not depend on n . This 
observation gives a lower bound for the codimension of a collapse^^ to particular 
spaces. For example, for any lower curvature bound k, the codimension of a 
collapse to S(]HIP'")^° is at least 3, and for S(CaP^) is at least 8 (it is expected 
to be oo ) . In addition, it yields the following theorem, which seems to be the 
only sphere theorem which does not assume positiveness of curvature. 

7.3.2. Funny sphere theorem. // a 4-{m + 1) -dimensional Riemannian 
manifold M with sectional curvature ^ k is sufficiently close^^ to E(HP'"), 
then it is homeomorphic to a sphere. 

The controlled concavity also gives a short proof of the following result: 

7.3.3. Theorem. Any quasigeodesic is a unit-speed curve. 



•^^Since / has only one critical value above a and it is a local maximum. 

''^it is unknown whether it could be retracted to an fc-submanifold. If true, it would give 
some interesting applications 

^^in our case, it is k; the difference between the dimension of spaces from the collapsing 
sequence and the dimension of the limit space 

^''i.e. a spherical suspension over HP'" 

*^i.e. £-closc for some e = e{K,m) 
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Proof. To prove that a quasigeodesic 7 is 1-Lipschitz at some t = to, it is 
enough to apply the definition for / = dist^^j^^-) and use the fact that in any 
Alcxandrov's space dist^ is (2 + 0(r^))-concave in Br{p) ■ 

Note that if An, A E Alex'"(K), A„ — > A without collapse, and 7„ in A„ 
is a sequence of quasigeodesics which converges to a curve 7 in A , then 7 has 
the following property'*^: 

7.3.4. Property. For any function f on A with controlled concavity type (A, k) 
we have that foj is X-concave. 

If 7 is a quasigeodesic in A with 7(0) = p, then the curves "f{t/s) are 
quasigeodesics in s-A. Therefore, as s — >■ 00, the limit curve 



7oo(i) 



|i|-7+(0) if t^O 
|i|-7^(0) if t<0 



in Tp has the above property. By a construction similar^'^ to theorem 7.1.1, for 
any e > there is a function / of controlled concavity type (—2 + e, — e) on a 
neighborhood of 7^ € Tp such that 

f{t-^^)^-it-ir+oiit-in 

Applying the property above wc get |7^(0)| ^1. D 



7.3.5. Remark. Note that we have proven a slightly stronger statement; 
namely, if a curve 7 satisfies the property 7.3.4 then it is a unit-speed curve. 

7.3.6. Question. Is it true that for any point p d A and any e > 0, there 
is a (—2 + e) -concave function fp defined in a neighborhood of p, such that 
fp{p) = and fp^ - distp ? 

Existence of a such function would be a useful technical tool. In particular, 
it would allow for an easier proof of the above theorem. 



8 Tight maps 



The tight maps considered in this section give a more flexible version of distance 
charts. 



^^from statement 6, page 36, we that 7 is a quasigeodesic, but its proof is based on this 
theorem 

^''Setting V = 7 (0) £ Tp and w = 27^(0) , this function can be presented as a sum 

/ = A(ipr,c O disto +'Pr,c O distji,) + B 2J Vr'.c' ° distq- , 

i 

for appropriately chosen positive reals A, B, r, r' , c, c' and a collection of points qi such 
that, /opiji = Zoopqi = ^ , |piji| = r . 
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Similar maps (so called regular maps) were used in [Perelman 1991] [Perelman 1993], 
and then they were modified to nearly this form in [Perelman-DC] . This tech- 
nique is also useful for Alexandrov's spaces with upper curvature bound, see 
[Lytchak-Nagano] . 

8.1.1. Definition. Let A G Alex™ and il C A be an open subset. A collection 
of semiconcave functions /o, /i, . . . , /f on A is called tight in fl if 

sup {dx/j(Vx/j)} < 0. 

In this case the map 

F-.n^ R'+\ F:x^ {fo{x)Ji{x), ..., f,{x)) 

is called tight. 

A point X IE fl is called a critical point of F if imni{dxfi} ^ 0, otherwise 
the point x is called regular. 

8.1.2. Main example. If A E Alex'"(K) and ao,ai, . . . ,ai,p E A such that 

Zi^Oipaj > ^ for all i ^ j 
then the map x M> (|aoa;|, |aix|, . . . , |afx|) is tight in a neighborhood of p. 

The inequality in the definition follows from inequality (**) on page 9 and 
a subsequent to it example (ii). 

This example can be made slightly more general. Let /o,/i,...,/^ be a 
collection of simple functions 

/, = ej(dist^^^ , dist^^^^, . . . , dist^^^^^^) 

and the sets of points Ki = {ak,i} satisfy the following inequality 

l^xpy > f for any x E K^, y E Kj, i ^ j. 

Then the map x i->- {fo{x), /i(x), ..., fi{x)) is tight in a neighborhood of p. We 
will call such a map a simple tight map. 

Yet further generalization is given in the property 1 below. 

The maps described in this example have an important property, they are 
liftable and their lifts are tight. Namely, given a converging sequence An — > A, 
An E Alex™(K) and a simple tight map F: A -^ R^+^ around p E A, the 
construction in section 6 gives simple tight maps Fn : An -^ M^ for large n , 

Fn^F. 

I was unable to prove that tightness is a stable property in a sense formulated 
in the question below. It is not really important for the theory since all maps 
which appear naturally are simple (or, in the worst case they are as in the 
generalization and as in the property 1). However, for the beauty of the theory 
it would be nice to have a positive answer to the following question. 
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8.1.3. Question. Assume An — > A, An G Alex"(K), f,g: A^R is a tight 
collection around p and fn , 5n '■ An — > R , fn^f, Sn ^ 9 are two sequences 
of X-concave functions and An 3 Pn ^ P (^ A. Is it true that for all large n, 
the collection fn,gn must he tight around pn ? 

If not, can one modify the definition of tightness so that 

(i) it would be stable in the above sense, 

(a) the definition would make sense for all semiconcave functions 

(Hi) the maps described in the main example above are tight? 

Let us list some properties of tiglit maps witli sketclies of proofs: 

1. Let X n- (/o(a;), fi{x), ..., fe{x)) be a tiglrt map in an open subset Vt <Z A, 
then there is e > such that li gf),gi, ...,gn is a colleetion of e-Lipsehitz 
semiconcave functions in fi tlien the map 

x^ {fo{x) +ga{x),fi{x) + gi{x), ..., fi{x) + gi{x)) 

is also tight in 57. 

2. The set of regular points of a tight map is open. 

Indeed, let a; G 51 be a regular point of tight map F = (/o, fi, . . . , fi) . 
Take real A so that all fi are A -concave in a neighborhood of x. Take 
a point p sufficiently close to x such that d^fiitx) > ^nd moreover 
fi{p) — fi{x) > ^■\xp\'^ for each i. Then, from A-concavity of fi, there 
is a small neighborhood Vl^ 3 x such that for any y S 17^, and i we have 
dyfiity) ^ £ for some fixed £ > 0. 

3. If one removes one function from a tight collection (in 57) then (for the 
corresponding map) all points of 57 become regular. In other words, the 
projection of a tight map F to any coordinate hyperplane is a tight map 
with all regular points (in 57 ) . 

This follows from the property 3 on page 14 applied to the flow for the 
removed fi . 

4. The converse also holds, i.e. if F is regular at x then one can find a 
semiconcave function g such that map z i-> {F{z), g{z)) is tight in a 
neighborhood of x . Moreover, g can be chosen to have an arbitrary 
controlled concavity type. 

Indeed, one can take g ~ distp, where p as in the property 2. Then we 
have 

dxg{v) = -ma.x{{£,,v)} 

and therefore 

dxgi'^xfi) = -niax{(^, V^r/j)} ^ - niax{d^/(^)} < -£. 

CetS CetS 
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On the other hand, from inequahty (**) on page 9 and example (ii) sub- 
sequent to it, we have 

4/»(V,5) + minK/,(e)} ^ 0. 

eefrS 

The last statement follows from the constructfon in theorem 7.1.1. 

5. A tight map is open and even co-Lipschitz'^'^ in a neighborhood of any 
regular point. 

This follows from lemma 8.1.4. 

6. Let A e Alex, 17 C A be an open subset, li F: il ^ R^+^ is tight then 
i ^ dimA. 

Follows from the properties 3 and 5. 

7. Morse lemma. A tight map admits a local splitting in a neighborhood of 
its regular point, and a proper everywhere regular tight map is a loeally 
trivial fiber bundle. Namely 

(i) If F: O — > M^+^ is a tight map and p E fl is a. regular point, then 
there is a neighborhood Q D flp 3 p and homcomorphism 

h:Tx FiQp) -^Qp, 

such that Foh coincides with the projection to the second coordinate 

Tx F{Qp)^ F{np). 

(ii) If F: 51 — > A C R^"*"^ is a proper tight map and all points in A C 
C R^"*"^ are regular values of F, then F is a locally trivial fiber 
bundle. 

The proof is a backward induction on £, see [Perelman 1993, 1.4], [Perelman 1991, 
1.4.1] or [Kapovitch 2007, 6.7]. 

The following lemma is an analog of lemmas [Perelman 1993, 2.3] and [Perelman-DC, 
2.2]. 

8.1.4. Lemma. Let x be a regular point of a tight map 

F: x^ {fo{x)Ji{x),...Je{x)). 

Then there is e > and a neighborhood fix 3 x such that for any y Cz fix and 
i € {0,1,...,^} there is a unit vector Wi € S^ such that dxfi{wi) ^ e and 
dxfj{wi) = for all f i^ i ■ 

Moreover, if E C A is an extremal subset and y E E then Wi can be chosen 

in YiyE . 



**A map _F: X — > y between metric spaces is called L-co-Lipschitz in $1 C X if for any 
ball Br{x) C n we have F(_B,.{a:)) D B^/i^{F{x)) in Y 
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Proof. Take p as in the property 2 page 45. Then we can find a neighborhood 
Qx ^ X and e > so that for any y € fix 

(i) dyfiitl) > e for each i; 
(ii) -dyfii^yf]) > £■ for all i^ j. 
Note that if a{t) is an /^ -gradient curve in VL^ then 

(/i ° ci)^ > and (/^ o a)+ ^ — e for any j ^ i. 

Applying lemma 2.1.5 for {s-A,y) — > Ty, s • [/^ - fi{y)] -^ dyfi, we get the 
same inequalities for dy/i -gradient curves on Ty, i.e. if /?(i) is an dy/i -gradient 
curve in Ty then 

{dyfi o /3)+ > and {dyfj o /3)+ ^ — e for any j ^ i. 

Moreover, dyfi[v) > implies {'^v{dyfi)Av) < Oj therefore in this case |/3(0|^ > 
>0. 

Take wq G Ty to be a maximum point for dyfo on the set 

{veTy\f,{v)^0,\v\^l}. 

Then 

dyfoiwo) > dyfoitl) > e. 

Assume for some j 7^ we have fj(wo) > 0. Then 

m.in{dwodyfi,dujo'^} s^ 0, 

where the function v is defined by ly: v i— > ~\v\; this is a concave function on 
Ty. Therefore, if /3j(<) is a d^/j -gradient curve with an end'*^ point at wq, 
then moving along /3j from wq backwards decreases only dyfj , and increases 
the other dyfi and v in the first order; this is a contradiction. 

To prove the last statement it is enough to show that wq E TyE, which 
follows since TyE C Ty is an extremal subset (see property 2 on page 29). D 

8.1.5. Main theorem. Let A G Alex"'(K), il C A be the interior of a compact 
convex subset, and 

F-.n^ R'+\ F:x^ (/o(x), /i(x), . . . , fe{x)) 

be a tight map. Assume all fi are strictly concave. Then 

(i) the set of critical points of F in Vl forms an (.-submanifold M 

(ii) F: M ^ M.^^^ is an embedding. 



'it does exist by property 3 on page 14 
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(in) F{M) C M.^~^^ is a convex hypersurface which lies in the boundary of 

8.1.6. Remark. The condition that all fi are strictly concave seems to be very 
restrictive, but that is not really so; if a; is a regular point of a tight map F 
then, using properties 1 and 4 on page 45, one can find e > and g such that 

F':y^ (My) + £g{y), ■■■, Uv) + eg{y),g{y)) 

is tight in a small neighborhood of x and all its coordinate functions are strictly 
concave. In particular, in a neighborhood of x we have 

F = LoF' 

where L : M'^+2 -^ M^+^ is linear. 

8.1.7. Corollary. In the assumptions of theorem 8.1.5, if in addition m — i 
then AI — il , F{Q) is a convex hypersurface in R'"+^ and F: ft ^ M™+-'^ is a 
locally hi-Lipschitz embedding. Moreover, each projection of F to a coordinate 
hyperplane is a locally hi-Lipschitz homeomorphism. 



Proof of theorem 8.1.5. Let 7: [0, s] — > A be a minimal unit-speed geodesic 
connecting x,y £ O, so s = \xy\. Consider a straight segment 7 connecting 
F{x) and F{y) : 

j:[0,s]^ M^+i , 7(t) =F{x) + ^- [F{y) - F{x)] . 

Each function /i o 7 is concave, therefore all coordinates of 

Fo7(t)-7(i) 

are non-negative. This implies that the Minkowski sum^^ 

Q = F{n) + {R-Y+^ 

is a convex set. 

Let xq G fl he a critical point of F . Since Tnmi{d^gfi} ^ 0, at least one of 
coordinates of F{x) is smaller than the corresponding coordinate of F{xf)) for 
any x ^ ft. In particular, F sends its critical point to the boundary of Q . 

Consider map 

G: M''+^ -^ a, G: {yo, yi, . . . , yi) >-^ argmax{min{/j - yi}} 

where argmaxj/} denotes a maximum point of /. The function minj{/,; — yi} 
is strictly concave; therefore argmax{mini{/i ~ yi}} is uniquely defined and G 



46ln fact F(M) = 9F(C) n F{n) . 

'"'equivalently Q = {(zq.xi, . . . ,xt) e R^+''-\3{yo,yi, . . . ,ye) S F{n)Vi Xi s£ yi} . 
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is continuous in the domain of definition. '''* The image of G coincides with the 
set of critical points of F and moreover G o F\m = idj\/ . Therefore F\m is a 
homeomorphism^^. D 



Proof of corollary 8.1.7. It only remains to show that F is locally bi-Lipschitz. 

Note that for any point a: £ il, one can find £ > and a neighborhood 
fix ^ X ., so that for any direction ^ Cz "Sy , y € fix one can choose fi, i £ 
G {0, 1, . . . , m} , such that dxfiiO ^ — £ • Otherwise, by a slight perturbation^*^ 
of collection {fi} we get a map F: A"^ -^ M™+^ regular at y , which contradicts 
property 5. 

Therefore applying it for ^ =t| and fy; ^^V G ^i we get two values i,j 
such that 

.fi{y) - fi{z) ^ £-\yz\ and fj{z)~fj{y)^e-\yz\. 

Therefore F is bi-Lipschits. 

Clearly i ^ j and therefore at least one of them is not zero. Hence the 
projection map F' : x t-^ {fi{x), . . . , fm{x)) is also locally bi-Lipschitz. D 



8.2 Applications. 

One series of applications of tight maps is Morse theory for Alexandrov's spaces, 
it is based on the main theorem 8.1.5. It includes Morse lemma (property 7 
page 46) and 

o Local structure theorem fPerelman 1993]. Any small spherical neighborhood 
of a point in an Alexandrov's space is homcomorphic to a cone over its bound- 
ary. 

o Stability theorem [Ferelman 1991]. For any compact A E Atex™(K) there 
is £ > such that if A' e Atex'"(K) is £ -close to A then A and A are 
homeomorphic . 

The other series is the regularity results on an Alexandrov's space. These results 
obtained in [Perelman-DC] arc improvements of earlier results in [Otsu-Shioya] , 
[Otsu]. It use mainly the corollary 8.1.7 and the smoothing trick; see subsec- 
tion 6.2. 



**We do not need it, but clearly 

G{yo,yi,-.- ,yi) = G{yo + h,yi + h,. . . ,yi + h) 

for any /i S R . 

'*^In general, G is not Lipschitz (even on F{M)); even in the case when all functions fi 

are (— l)-concave it is only possible to prove that G is Holder continuous of class C '2 . (In 
fact the statement in [Perelman 1991], page 20, lines 23-25 is wrong but the proposition 3.5 
is still OK.) 

^''as in the property 1 on page 45 
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o Components of metric tensor of an Alexandrov's space in a chart are contin- 
uous at each regular point^^. Moreover they have bounded variation and are 
diffcrentiablc almost everywhere. 

o The ChristofFel symbols in a chart are well defined as signed Radon measures. 

o Hessian of a semiconcave function on an Alexandrov's space is defined almost 
everywhere. I.e. if / : 17 — > M is a semiconcave function, then for almost any 
xq G rj there is a symmetric bi-lincar form Hcssy such that 

fix) = f{xo) + d^Jiv) + Ressfiv, v) + o{\vf), 

where v = log^^a;. Moreover, Hess/ can be calculated using standard for- 
mulas in the above chart. 

Here is yet another, completely Riemannian application. This statement 
has been proven by Perelman, a sketch of its proof is included in an appendix 
to [Petrunin 2003]. The proof is based on the following observation: if fl is 
an open subset of a Riemannian manifold and i^ : il — > R^+^ is a tight map 
with strictly concave coordinate functions, then its level sets F^-^{x) inherit 
the lower curvature bound. 

o Continuity of the integral of scalar curvature. Given a compact Riemannian 
manifold M, let us define J-{M) = J^^Sc. Then F is continuous on the 
space of Riemannian rri -dimensional manifolds with uniform lower curvature 
and upper diameter bounds. ^^ 



9 Please deform an Alexandrov's space. 

In this section we discuss a number of related open problems. They seem to 
be very hard, but I think it is worth to write them down just to indicate the 
border between known and unknown things. 

The main problem in Alexandrov's geometry is to find a way to vary Alex- 
androv's space, or simply to find a nearby Alexandrov's space to a given Alex- 
androv's space. Lack of such variation procedure makes it impossible to use 
Alexandrov's geometry in the way it was designed to be used: 

For example, assume you want to solve the Hopf conjecturc^'^. Assume it is 
wrong, then there is a volume maximizing Alexandrov's metrics rf on 5^ x S^ 
with curvature ^1^*. Provided we have a procedure to vary d while keeping its 
curvature ^ 1 , we could find some special properties of d and in ideal situation 
show that d does not exist. 



^^In fact T is also bounded on the set of Riemannian m -dimensional manifolds with uniform 
lower curvature, this is proved in [Petrunin 2007] by a similar method. 

^''i.e. you want to find out if S^ X 5^ carries a metric with positive sectional curvature. 

^''There is no reason to believe that this metric d is Riemannian, but from Gromov's 
compactness theorem such Alexandrov's metric should exist. 
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Unfortunately, at the moment, except for boring rescaling, there is no vari- 
ation procedure available. The following conjecture (if true) would give such a 
procedure. Although it will not be sufficient to solve the Hopf conjecture, it will 
give some nontrivial information about the critical Alcxandrov's metric. 

9.1.1. Conjecture. The boundary of an Alexandrov's space equipped with in- 
duced intrinsic metric is an Alexandrov's space with the same lower curvature 
bound. 

This also can be reformulated as: 

9.1.1.' Conjecture. Let A be an Alexandrov space without boundary. Then a 
convex hypersurface in A equipped with induced intrinsic metric is an Alexan- 
drov's space with the same lower curvature bound. 

This conjecture, if true, would give a variation procedure. For example if A 
is a non-negativcly curved Alexandrov's space and / : A — > R is concave (so A 
is necessarily open) then for any t the graph 

At = {{x,t-f{x))eAxR} 

with induced intrinsic metric would be an Alexandrov's space. Clearly At — > A 
as i -> . An analogous construction exists for semiconcave functions on closed 
manifolds, but one has to take a parabolic cone^^ instead of the product. 

It seems to be hopeless to attack this problem with purely synthetic meth- 
ods. In fact, so far, even for a convex hypersurface in a Riemannian manifold, 
there is only one proof available (sec [Buyalo]) which uses smoothing and the 
Gauss formula^^. There is one beautiful synthetic proof (see [Milka 1979]) for a 
convex surface in the Euclidian space, but this proof heavily relies on Euclidean 
structure and it seems impossible to generalize it even to the Riemannian case. 

There is a chance of attacking this problem by proving a type of the Gauss 
formula for Alexandrov's spaces. One has to start with defining a curvature 
tensor of Alexandrov's spaces (it should be a measure- valued tensor field) , then 
prove that the constructed tensor is really responsible for the geometry of the 
space. Such things were already done in the two-dimensional case and for spaces 
with bilaterly bounded curvature, see [Reshetnyak] and [Nikolaev] respectively. 
So far the best results in this direction are given in [Perelman-DC] , see also 
section 8.2 for more details. This approach, if works, would give something 
really new in the area. 

Almost everything that is known so far about the intrinsic metric of a bound- 
ary is also known for the intrinsic metric of a general extremal subset. In 
[Perelman-Petrunin 1993], it was conjectured that an analog of conjecture 9.1.1 
is true for any primitive extremal subset, but it turned out to be wrong; a simple 
example was constructed in [Petrunin 1997]. All such examples appear when 
codimension of extremal subset is ^ 3 . So it still might be true that 



^^see footnote 23 on page 24 

^^In fact in this paper the curvature bound is not optimal, but the statement follows from 
nearly the same idea; see [AKP] . 
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9.1.2. Conjecture. Let A G AI&x{k) , E C A be a primitive extremal subset 
and codimi*^ = 2 then E equipped with induced intrinsic metric belongs to 
AI&x{k) 

The following question is closely related to conjecture 9.1.1. 

9.1.3. Question. Assume An — > A, A„ e ALex"^{n), dim A = m (i.e. it is 
not a collapse). 

Let f be a X-concave function of an Alexandrov's space A. Is it always 
possible to find a sequence of X-concave functions /„ : An — > K which converges 
to f: A^R? 

Here is an equivalent formulation: 

9.1.3.' Question. Assume An — > A, An G Alex™(K), dim^ = m (i.e. it is 
not a collapse) and dA — . 

Let S G A be a convex hypersurface. Is it always possible to find a sequence 
of convex hypersurfaces Sn C An which converges to S ? 

If true, this would give a proof of conjecture 9.1.1 for the case of a smoothable 
Alexandrov's space (see page 41). 

In most of (possible) applications, Alexandrov's spaces appear as limits of 
Riemannian manifolds of the same dimension. Therefore, even in this reduced 
generality, a positive answer would mean enough. 

The question of whether an Alexandrov space is smoothable is also far 
from being solved. From Perelamn's stability theorem, if an Alexandrov's 
space has topological singularities then it is not smoothable. Moreover, from 
[Kapovitch 2002] one has that any space of directions of a smoothable Alexan- 
drov's space is homcomorphic to the sphere. Except for the 2-dimcnsional case, 
it is only known that any polyhedral metric of non-negative curvature on a 3- 
manifold is smoothable (see [Matveev-Shevchishin] ) . There is yet no procedure 
of smoothing an Alexandrov's space even in a neighborhood of a regular point. 

Maybe a more interesting question is whether smoothing is unique up to a 
diffeomorphism. If the answer is positive it would imply in particular that any 
Riemannian manifold with curvature ^ 1 and diam > ^ is difFeomorphic(!) to 
the standard sphere, see [Grove-Wilhelm] for details. Again, from Perelman's 
stability theorem ([Perelman 1991]), it follows that any two smoothings must 
be homeomorphic. In fact it seems likely that any two smoothings are PL- 
homcomorphic; sec [Kapovitch 2007, question 1.3] and discussion right before 
it. It seems that today there is no technique which might approach the general 
uniqueness problem (so maybe one should try to construct a counterexample). 

One may also ask similar questions in the collapsing case. In [PWZ] there 
were constructed Alexandrov's spaces with curvature ^ 1 which can not be 
presented as a limit of an (even collapsing) sequence of Riemannian manifolds 
with curvature ^ k > ^ . In [Kapovitch 2005] there were found some lower 
bounds for codimension of collapse with arbitrary lower curvature bound to 
some special Alexandrov's spaces, see section 7.3 for more discussion. It is 
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expected that the same spaces (for example, the spherical suspension over the 
Cayley plane) can not be approximated by sequence of Riemannian manifolds 
of any fixed dimension and any fixed lower curvature bound, but so far this 
question remains open. 

A Existence of quasigeodesics 

This appendix is devoted to the proof of property 4 on page 34, i.e. 

A. 0.1. Existence theorem. Let A e Alex™, then for any point x E A, and 
any direction ^ € Sa; there is a quasigeodesic 7: M — > ^ such that 7(0) ~ x 
and 7+(0) =^ 

Moreover if E C A is an extremal subset and x E E , ^ G '^xE then 7 can 
he chosen to lie completely in E . 

The proof is quite long; it was obtained by Perelman around 1992; here we 
present a simplified proof similar to [Perelman-Petrunin QG] which is based on 
the gradient flow technique. We include a complete proof here, since otherwise 
it would never be published. 

Quasigeodesics will be constructed in three big steps. 

A.l Monotonic curves — > convex curves. 
A. 2 Convex curves — > prc-quasigeodcsics. 
A. 3 Prc-quasigeodesics — > quasigeodesics. 

In each step, we construct a better type of curves from a given type of curves 
by an extending- and-chopping procedure and then passing to a limit. The last 
part is most complicated. 

The second part of the theorem is proved in the subsection A. 4. 

A.O Step 0: Monotonic curves 

As a starting point we use radial curves, which do exist for any initial data 
(see section 3), and by lemma 3.1.2 are monotonic in the sense of the following 
definition: 

A. 0.1. Definition. A curve a[t) in an Alexandrov's space A is called mono- 
tonic with respect to a parameter value to if for any X-concave function f, 
A ^ , we have that function 

foa{t + to)-foa{to)-^-t^ 
t I ^ 



is non-increasing for t > . 

Here is a construction which gives a new monotonic curve out of two. It will 
be used in the next section to construct convex curves. 
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A. 0.2. Extention. Let A S Alex, ai[a,oo) -> A and a2 : [b,oo) -^ A be two 
monotonic curves with respect to a and b respectively. 
Assume 

a ^ b, ai{b) = 02(6) and a^{b) = aj(&)- 

Then its joint 

'ai{t) if t <b 



P- [a,^)^A, pit) 
is monotonic with respect to a and b. 



a2{t) if t^b 



Proof. It is enough to show that 

/oa2(t + a)-/oai(a)-|.i2 



t^ 



t 



is non- increasing for t ^ b — a. By simple algebra, it follows from the following 
two facts: 

o a2 is monotonic and therefore 

^ f o a2{t + b) - f o a2{b) - ^4^ 

t H> 

t 

is non-increasing for i > . 
o From monotonicity of ai , 

(/°a2)+(&)-d„,(6)/(a+(6)) = 
= (/oai)+(fe)< 

foai{b) + foai{a)-^{b-af 

b-a ■ Q 



< 



A.l Step 1: Convex curves. 

In this step we construct convex curves with arbitrary initial data. 

A. 1.1. Definition. A curve /3: [0,oo) —>■ A is called convex if for any X- 
concave function f , A ^ 0, we have that function 



IS concave. 



Properties of convex curves. Convex curves have the following properties; 
the proofs are either trivial or the same as for quasigcodesics: 
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1. A curve is convex if and only if it is nionotonic with respect to any value 
of parameter. 

2. Convex curves are 1-Lipschitz. 

3. Convex curves have uniquely defined right and left tangent vectors. 

4. A limit of convex curves is convex and the natural parameter converges 
to the natural parmeter of the limit curves (the proof the last statement 
is based on the same idea as theorem 7.3.3). 

The next is a construction similar to A. 0.2 which gives a new convex curve 
out of two. It will be used in the next section to construct pre-quasigeodesics. 

A. 1.2. Extention. Let A e Al&X, /3i : [a, oo) — > A and /32 : [b, oo) — > A be two 
convex curves. Assume 

a^b, Pi{b)^P2{b) and P+ib)^p+{b) 

then its joint 

7: [a, 00) -^ A, 7(i) = 



Piit) tf t^b 
(Mt) tf t^b 



IS a convex curve. 



Proof. Follows immidetely from A. 0.2 and property 1 above. 

A. 1.3. Existence. Let A E Alex, x E A and £, £ I^x ■ Then there is a convex 
curve /3{: [0,oo) — > A such that /3j(0) = x and (3t{0) = C- 



Proof. For v € T^A, consider the radial curve 

a„(i) =gexp^(to) 

According to lemma 3.1.2 if \v\ = 1 then ay is 1-Lipschitz and monotonic. 
Moreover, straightforward calculations show that the same is true for |t;| ^ 1. 

Fix £ > . Given a direction ^ S S^, , let us consider the following recursively 
defined sequence of radial curves au„(i) such that uq = <^ and w„ = a+^_^(e). 
Then consider their joint 

PUt) = (^v,,,^,{t-e[t/e]). 

Applying an extension procedure A. 0.2 we get that jS^^^ : [0, 00) — > A is mono- 
tonic with respect to any t = n-s. 

By property 1 on page 55, passing to a partial limit (3^^^ ^ /?5 as e — > we 
get a convex curve /3^ : [0, 00) — >■ A. 

It only remains to show that /3^(0) = ^. 
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Since (i^ is convex, its right tangent vector is well defined and |/3^(0)| < 
^ 1^^. On the other hand, since j3^^^ are monotonic with respect to 0, for any 
semiconcave function / we have 

^ lim(/o/3^^,)+(0) = 

Substituting in this inequality / = distj^ with Z(t|,C) < £i we get 

(/3+(0),t^)>l-e 

for any e > 0. Together with |/3/(0)| ^ 1 (property 2 on page 55), it implies 
that 

/3+(0)=e D 



A. 2 Step 2: Pre-quasigeodesics 

In this step we construct a pre-quasigeodesic with arbitrary initial data. 

A. 2.1. Definition. A convex curve 7: [a, fo) — > A is called a pre-quasigeodesic 
if for any s G [a, &) such that |7^(s)| > 0, the curve 7" defined by 



7^(t)=7 s + 



l7+(^)l, 

is convex for t ^ 0, and if |7^(s)| = then 'y{t) = 7(5) for all t ^ s . 

Let us first define entropy of pre-quasigeodesic, which measures "how far" a 
given pre-quasigeodesic is from being a quasigeodesic. 

A. 2. 2. Definition. Let 7 be a pre-quasigeodesic in an Alexandrov's space. 
The entropy 0/ 7 , /i-y is the measure on the set of parameters defined by 

/.^((a,6))=ln|7+(a)|-ln|7-(&)|. 
Here are its main properties: 

1 . The entropy of a pre-quasigeodesic 7 is zero if and only if 7 is a quasigedesic. 

2. For a converging sequence of pre-quasigeodesics 7n ^ 7, the entropy of 
the limit is a weak limit of entropies, fi^^ -^ /i^ . 

It follows from property 4 on page 55. 



'sec properties 3 and 2, page 55 
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The next statement is similar to A. 0.2 and A. 1.2; it makes a new pre- 
quasigeodesic out of two. It will be used in the next section to construct quasi- 
geodesics. 

A. 2. 3. Extention. Let A e Alex, 71: [0,00) — > A and 72: [6,00) -^ A be two 
pre-quasigeodesics. Assume 

a^b, 71(6) =72(6), 7r(^) is polar to -f^ib) and |72''(^)K l7r(^)l 

then its joint 

r N A /,\ li(t) if t ^ b 

is a pre-quasigeodesic. Moreover, its entropy is defined by 

/^7l(a,fc) =^71' M7l(fc,c)=M72 ^nd fi^{{b}) = hi\-f+ {b)\ - Inl-f' {b)\. 



Proof. The same as for A. 0.2. D 



A. 2. 4. Existence. Let A <E Alex, x € A and ^ £ T,x ■ Then there is a 
pre-quasigeodesic 7: [0,oo) — > A such that 7(0) = x and 7^(0) = ^. 



Proof. Let us choose for each point x £ A and each direction ^ e S^- a convex 

curve /^j : [0, 00) -^ A such that [i^{Q) ~ x, I3t{0) = (,. If v ~ rS,, then set 

Clearly /?„ is convex if ^ r ^ 1 . 

Let us construct a convex curve 7^ : [0, 00) — >■ Af such that there is a repre- 
sentation of [0, 00) as a countable union of disjoint half-open intervals [a^, a^) , 
such that joi — Oil ^ £ and for any t € [0^,0^) we have 

|7+(a,:)|^|7+WI^(l-£)-|7e^(a,:)l- (*) 

Moreover, for each i, the curve 7°' : [0, 00) — ^ A, 

7e'W=7eU + 



|7.+ K)I 



is also convex. 

Assume we already can construct 7^ in the interval [0, tmax) , and cannot 
do it any further. Since 7e is 1-Lipschitz, we can extend it continuously to 
[Ojtniax]- Use lemma 1.3.9 to construct a vector v* polar to 7£"(tmax) with 
k*l ^ l7r(^max)|. Consider the joint of 7^ with a short half-open segment of 
Pv , a longer curve with the desired property. This is a contradiction. 
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Let 7 be a partial limit of 7^ as e — > 0. From property 4 on page 55, we 
get that for almost all t we have |7^(t)| = lim|7+ {t)\. Combining this with 
inequality (*) shows that for any a ^ 



7"(i)=7 a + 



t 



|7+(«)L 
is convex. D 

A. 3 Step 3: Quasigeodesics 

We will construct quasigeodesics in an ttt, -dimensional Alexandrov's space, as- 
suming we already have such a construction in all dimensions < m. This 
construction is much easier for the case of an Alexandrov's space with only S - 
strained points; in this case we construct a sequence of special pre-quasigeodcsics 
only by extending/chopping procedures (see below) and then pass to the limit. 
In a general Alexandrov's space we argue by contradiction, we assume that Q 
is a maximal open set such that for any initial data one can construct an $7- 
quasigeodesic (i.e. a pre-quasigeodesic with zero entropy on fl, see A. 2. 2), and 
arrive at a contradiction with the assumption il ^ A. 

The following extcntion and chopping procedures are essential in the con- 
struction: 

A. 3.1. Extention procedure. Given a pre-quasigeodesic 7: [0,iniax) -^ A we 
can extend it as a pre-quasigeodesic 7: [0,oo) — > A so that 

M7({imax}) = 0. 



Proof. Let us set 7(imax) to be the limit of j{t) as t — > tmax (it exists since 
pre-quasigeodesics are Lipschitz). 

From Milka's lemma A. 3. 2, we can construct a vector 7"''(tmax) which is 
polar to 7~(tmax) and such that |7+(imax)| = |7~(Wax)| ■ Then extend 7 by a 
pre-quasigeodesic in the direction 7'^(<max)- By A. 2. 3, we get 



M7{^max} = hi |7^(imax)| - In |7 (imax)| = 0. 



D 



A. 3. 2. Milka's lemma (existence of the polar direction). For any unit vector 
£, € T.p there is a polar unit vector ^* , i.e. ^* G Sp such that 

{^,v) + {C,v)^0 

for any v G Tp . 
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The proof is taken from [Milka 1968]. That is the only instance where we 
use existence of quasigeodesics in lower dimensional spaces. 

Proof. Since Ep is an Alexandrov's {m — 1) -space with curvature ^ 1, given 
^ € Ej, we can construct a quasigcodcsic in Ep of length tt , starting at ^ ; the 
comparison inequality (theorem 5(5iv)) implies that the second endpoint $,* of 
this quasigeodesic satisfies 

\^vk, + \vCk,=ALv) + Av,n<^ foraU 77 e Ep, 
which is equivalent to the statement that ^ and ^* are polar in Tp . D 

A. 3. 3. Chopping procedure. Given a pre- quasigeodesic 7: [0,oo) — > A, for 

any t ^ and e > there is t > t such that 

IJ.^{{t,t)) <e[-d + i-t], t-t<e, ■& < e, 
where 



^ = ^(i,i) = ^(7+W,t;[!]) 




7(t) 7(t) 

Proof. For all sufficiently small r > we have 

i?(t,i + r) <e 
and from convexity of 7* it follows that 

/i((t,f + r/3)) <C-d\t,t + T). 
The following exercise completes the proof. □ 

A. 3. 4. Exercise. Let the functions h,g: R+ -^ M+ be such that for any 
sufficiently small s, 

h{s/3) ^ g (s), s ^ g{s) and lim g{s) = 0. 

Show that for any e > there is s > such that 

h{s) < 10-g^{s) and g{s) < e. 

Construction in the (5-strained case. From the extension procedure, it is 
sufficient to construct a quasigeodesic 7: [0, T) — > A with any given initial data 
7^(0) = ^ e Sp for some positive T = T{p) . 
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The plan: Given e > 0, wc first construct a pre-quasigeodesic 

7e:[0,r)^A, 7e+(0)=e 

such tliat one can present [0, T) as a countable union of disjoint lialf-open 
intervals [a^, a,) with the following property {■& is defined in the chopping pro- 
cedure A.3.3): 

li{[ai,ai)) < e-'d{ai,ai), ai-a^Ke, ■d{ai,ai) < e. (-k) 

Then we show that the entropies /i^^([0,T)) -^ as e — ?► and passing to a 
partial limit of 7^ as e — > we get a quasigeodesic. 

Existence of 7^ ; Assume that we already can construct 7^ on an interval 
[0, imax) , imax < T and cauuot construct it any further, then applying the 
extension procedure A. 3.1 for 7^ : [0,imax) -^ A. and then chopping it (A.3.3) 
starting from imax, we get a longer curve with the desired property; that is a 
contradiction. 

Vanishing entropy: From (•) we have that 



M^,([0,r))<e 



r + y^^?(a»,QO 



Therefore, to show that /x^^ ([0, T)) -> , it only remains to show that J^i ''^{O'ii Oi) 
is bounded above by a constant independent of e . 

That will be the only instance, where we apply that p is (5-strained for a 
small enough 6. 

It is easy to see that there is e = e((5) — > as (5 — > and T ~ T{p) > 
such that there is a finite collection of points {qk} which satisfy the following 
property: for any x € Bt{p) and ^ & T,x there is qk such that Z(^,t|'') < £■ 
Moreover, we can assume dist^^ is A-concave in Bt{p) for some A > 0. 

Note that for any convex curve 7: [0,r) — > Bt{p) C A, the measures Xk on 
[0, T) , defined by 

Xfe((a, h)) = (distg, o7)-(fe) - (dist,, o^)+{a) + A-(6 - a), 

are positive and their total mass is bounded by AT + 2 (this follows from the 
fact that distgj^ is A-concave and 1-Lipschitz). 

Let X € Bj'{p) , and d be small enough. Then for any two directions ^,v € 
€ T,^ there is qk which satisfies the following property: 

j^^-lx{£,, v) ^ dx distg^ (^) - d^ distq^ (ly) and d^ dist,^ (t/) ^ 0. (*) 

Substituting in this inequality 

^ = 7+(«.)/i7+(a.)i, ^=t:;£:;, 
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and applying lemma A. 3. 5, we get 

■d{ai, Qi) = Z(^, ly) < 10- ^ Xk{[ai, ai)). 

n 

Therefore 

i 

where TV is the number of points in the collection {qt} ■ CH 

A. 3. 5. Lemma. Let A G Alex, 7: [0,t] -^ A be a convex curve |7"'"(0)| ~ 1 
and f be a X -concave function, A ^ 0. Set p ~ 7(0), q — j(t) , ^ = (7)^(0) 
and V —^'^ ■ Then 

dpfiO - dpf{^) ^ if ° 7)+(0) - (/ o 7)"(i) + A-i, 
provided that dpf{i>) ^ 0. 
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Proof. Clearly, 

f{q) < f{p) + dpf{uy\pq\ + I-ImP ^ f{p) + dpf{v)t + A.t2. 
On the other hand, 

f{v)^I{q)-{foi)-{t)-t+^-t\ 
Clearly, dpf[S,) = (/ o 7)^(0) , whence the result. D 

What to do now? We have just finished the proof for the case, where all 
points of A are (5-strained. From this proof it follows that if we denote by $7^ 
the subset of all (5-strained points of A (which is an open everywhere dense set, 
see [BGP, 5.9]), then for any initial data one can construct a pre-quasigeodesic 
7 such that ^7(7~^(rJi-)) = 0. Assume A has no boundary; set £ ~ A\ns . 
In this case it seems unlikely that we hit £ by shooting a pre-quasigeodesic in 
a generic direction. If we could prove that it almost never happens, then we 
obtain existence of quasigeodesics in all directions as the limits of quasigeodesics 
in generic directions (see property 6 on page 36) and passing to doubling in case 
dA ^ . Unfortunately, we do not have any tools so far to prove such a thing^®. 
Instead we generalize inequality (*) . 



^*It might be possible if we would have an analog of the Liouvilc theorem for "pre- 
quasigeodesic flow" 
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A. 3. 6. The (*) inequality. Let A G Atex'"(K) and d C A he a closed subset. 
Let p € £ be a point with S -maximal vol„j_i Ep, i.e. 

volm_i Sp + (5 > inf {vol„_i Ep}. 

Then, if S is small enough, there is a finite set of points {qi} and e > 0, such 
that for any x € £ n i?e(p) and any pair of directions S. G Sj;£^^ and v ^Yj^ 
we can choose qi so that 

~^x{£„ v) ^ dx d\siq- {(,) - dx distq, [v) and dx Aistq^^ iv) > 0. 



Proof. We can choose e > so small that for any x G B^ (p) , Y,x is almost 
bigger than Ep.^" Since volm_i Sp is almost maximal we get that for any 
X G C D Bg{p) , Sj; is almost isometric to Ep. In particular, if one takes a set 
{qi} so that directions tp' form a sufficiently dense set and ^qipqj ~ Z^qipqj , 
then directions fx will form a sufficiently dense set in Y.^ for all x G €.r\B^{p) . 
Note that for any x G £n i?e(p) and ^ G Yx^, there is an almost isometry 
Yx — > ^(E^Ei:) such that ^ goes to north pole of the spherical suspension 

y{j:^Yx)^y^Tx. 61 

Using these two properties, we can find qi so that f^wfi^ in T,ij{T,xA) and 
Z(^,tx ) > f J hence the statement follows. D 

Now we are ready to finish construction in the general case. Let us define a 
subtype of pre-quasigeodesics: 

A. 3. 7. Definition. Let A G Alex and ^ C A be an open subset. A pre- 
quasigeodesic 7: [0, T) — > A is called fl-quasigeodesic if its entropy vanishes on 
fl , i.e. 

From property 2 on page 56, it follows that the limit of il-quasigeodesics 
is a il-quasigeodesic. Moreover, if for any initial data we can construct an 
rj-quasigeodesic and an fi'-quasigeodesic, then it is possible to construct an 
J7 U r^' -quasigeodesic for any initial data; for T <e fl U ft' , T-quasigeodesic 
can be constructed by joining together pieces of il and 51'-quasigeodesics and 
n U ri'-quasigeodesic can be constructed as a limit of T„-quasigeodesics as 

T„ -> r^ u r^' . 

Let us denote by Q the maximal open set such that for any initial data one 
can construct an fi-quasigeodesic. We have to show then that H. = A. 

Let £ = ^\r2, and let p G £ be the point with almost maximal volm-i Sp. 
We will arrive to a contradiction by constructing a B^{p) U il-quasigeodesic for 
any initial data. 



T,x€ is defined on page 29. 
^"i.e. for small (5 > there is a map /: Ep — > T,x such that |/(a:.')/{j/)l > \^y\ ~ '^■ 
^^Otherwise, taking a point y S C, close to x in direction g we would get that volm— 1 Ey 

is essentially bigger than volm— iS^:, which is impossible since both are almost equal to 

vol„i-l S„ . 
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Choose a finite set of points qi as in A. 3. 6. Given e > 0, it is enougli to 
construct an ri-quasigeodesic 7^ : [0,T) -^ A, ioi some fixed T > witli tlie 
given initial data x € B^{p) , ^ G S^;, such, that the entropies /i^^((0,T)) — )■ 
as e ^ . 

The il-quasigeodesic 7^ which we are going to construct will have the follow- 
ing property: one can present [0, T) as a countable union of disjoint half-open 
intervals [a^ , a^ ) such that 

if ———— £Y. , )€, then /x^([ai, a,)) ^ e-i^(aj, a^) 



and 






Existence of 7^ is being proved the same way as in the (S-strained case, with 
the use of one additional observation: if 

i7+(w)r^^^"-^^ 

then any fi-quasigeodesic in this direction has zero entropy for a short time. 

Then, just as in the (5 -strained case, applying inequality A. 3. 6 we get that 
H^^ (0, T) — 7^ as £ — > . Therefore, passing to a partial limit 7^ — > 7 gives a 
B^{p) U fl-quasigeodesic 7: [0,T) — > A for any initial data in B^{p). D 



A. 4 Quasigeodesics in extremal subsets. 

The second part of theorem A. 0.1 follows from the above construction, but we 
have to modify Milka's lemma A. 3. 2: 

A.4.1. Extremal Milka's lemma. Let E C Tp be an extremal subset of a 
tangent cone then for any vector v £ E there is a polar vector v* £ E such that 



Proof. Set X ~ E nT,p. If T,^X ^ then the proof is the same as for the 
standard Milka's lemma; it is enough to choose a direction in T,^X and shoot 
a quasigedesic 7 of length tt in this direction such that 7 C AT (7 exists from 
the induction hypothesis). 

If A = {^} then from the extremality of E we have B^/2{£,) — Sp. There- 
fore ^ is polar to itself. 

Otherwise, if SjX = and X contains at least two points, choose £,* to be 
closest point in A\^ from £^. Since A C Sp is extremal we have that for any 
ri £ Tip Zspf?^*^ ^ f and since T,^X = we have Ze^t?^^* < §. Therefore, 
from triangle comparison we have 

livk, + \vCk, = A^, v) + Av, n^^ n 
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